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Introduction 

A finite space is a topological space that has only finitely many points. At first 
glance, it seems ludicrous to think that such spaces can be of any interest. In fact, 
from the point of view of homotopy theory, they are equivalent to finite simplicial 
complexes. Therefore they support the entire range of invariants to be found in 
classical algebraic topology. For a striking example that sounds like nonsense, there 
is a space with six points and infinitely many non-zero homotopy groups. That is 
like magic: it sounds impossible until you know the trick, when it becomes obvious. 
We usually restrict attention to finite E 0 -spaces, and those are precisely equivalent 
to finite posets (partially ordered sets). Therefore finite spaces are also of interest 
in combinatorics. In fact, there is a large and growing literature about finite spaces 
and their role in other areas of mathematics and science. 

My own interest in the subject was aroused by 1966 papers by McCord [32] and 
Stong [40] that are the starting point of this book. However, I should admit that I 
came upon these papers while casting about for material to teach in Chicago’s large 
scale REU, which I organize and run. I wanted something genuinely fascinating, 
genuinely deep, and genuinely accessible, with lots of open problems. Finite spaces 
provide a perfect REU topic for an algebraic topologist. Most experts in my held 
know nothing at all about finite spaces, so the material is new even to the experts, 
and yet it really is accessible to smart undergraduates. This book will feature several 
contributions made by undergraduates, some from Chicago’s REU and some not. 

When I first started talking about finite spaces, in the summer of 2003, my 
interest had nothing at all to do with my own areas of research, which seemed 
entirely disjoint. However, it has gradually become apparent that finite spaces can 
be integrated seamlessly into a global picture of how posets, simplicial complexes, 
simplicial sets, topological spaces, small categories, and groups are interrelated by 
a web of adjoint pairs of functors with homotopical meaning. The undergraduate 
may shudder at the stream of undefined terms! 

The intention of this book is to introduce the algebraic topology of finite topo¬ 
logical spaces and to integrate that topic into an exposition of a global view of a 
large swathe of modern algebraic topology that is accessible to undergraduates and 
yet has something new for the experts. A slogan of our REU is that “all concepts 
will be carefully defined”, and we will follow that here. However, proofs will be se¬ 
lective. We aim to convey ideas, not all of the details. When the results are part of 
the mainstream of other subjects (group theory, combinatorics, point-set topology, 
and algebraic topology) we generally quote them. When they are particular to our 
main topics and not to be found on the textbook level, we give complete details. 

These notes started out entirely concretely, without even a mention of things 
like categories or simplicial sets. Chicago students won’t stand for oversimplifica¬ 
tion, and their questions always led me into deeper waters than I intended. They 
were also impatient with the restriction to finite spaces and finite simplicial com¬ 
plexes, one reason being that as soon as their questions forced me to raise the level 
of discourse, the restriction to finite things seemed entirely unnatural to them. 

The infinite version of finite topological spaces is readily defined and goes back 
to a 1937 paper of Alexandroff [1]. We call these spaces Alexandroff spaces, and 
we use the abbreviation A-space for Alexandroff To-space. (The To property means 
that the topology distinguishes points.) To go along with this, we also use the 
abbreviation E-space for finite Tp-space. Just as E-spaces are equivalent to finite 
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posets, so A-spaces are equivalent to general posets. Similarly, from the point of 
view of homotopy theory, F-spaces are equivalent to finite simplicial complexes and 
A-spaces are equivalent to general simplicial complexes. 

Roughly speaking, the first part of the book focuses on the homotopy theory of 
F-spaces and A-spaces. A central theme is the difference between weak homotopy 
equivalences and homotopy equivalences. A continuous map f: X — > Y is a 
homotopy equivalence if there is a map g : Y — > X such that the composite g o f 
is homotopic to the identity map of X and the composite / o g is homotopic to the 
identity map of Y. The map f is a weak homotopy equivalence (usually abbreviated 
to weak equivalence) if for every choice of basepoint x € X and every n > 0, the 
induced map /*: n n (X,x) —> n n (Y,f(x)) is an isomorphism (of sets if n = 0, of 
groups if n = 1, and of abelian groups if n > 2). 

Every homotopy equivalence is a weak homotopy equivalence. A map between 
nice spaces, namely CW complexes, is a homotopy equivalence if it is a weak homo¬ 
topy equivalence. All of the spaces that one encounters in standard introductions 
to algebraic topology are nice, so that the distinction seems parenthetical and of 
minor interest. It is by now very well understood by algebraic topologists that the 
definitively “right” notion of equivalence is weak equivalence, not homotopy equiv¬ 
alence. However, to get a feel for the strength of the distinction, one needs to see 
serious examples where the two notions are genuinely different. 

The first half of the book offers just such a perspective. The work of Stong 
makes it very easy to understand homotopy equivalences of finite spaces. The work 
of McCord relates weak equivalences of Alexandroff spaces to weak equivalences, 
and therefore homotopy equivalences, of simplicial complexes. As we shall explain, 
a reinterpretation in terms of finite spaces of a conjecture of Quillen about the poset 
of non-trivial elementary subgroups of a finite group illuminates precisely this dis¬ 
tinction between weak homotopy equivalences and actual homotopy equivalences. 
Another open problem also illuminates the distinction. The problem of enumer¬ 
ating homotopy equivalences of finite spaces combinatorially has been solved by a 
pair of Chicago undergraduates, Alex Fix and Stephan Patrias. The problem of 
enumerating weak homotopy equivalences combinatorially is still open. 

The second half of the book guides the reader through the following oversim¬ 
plified diagram of categories and functors between them. 


Groups < > Spaces 



Categories < Simp. Sets 



— Ordered Simp. Complexes 
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The connections among these categories are remarkably close. It has been 
understood since the 1950’s that topological spaces and simplicial sets can in prin¬ 
ciple be used interchangeably in the study of homotopy theory. In fact, except that 
groups only model very special spaces, called K(n, l)’s, all of these categories can 
in principle be used interchangeably in the study of homotopy theory. We’d like 
people outside algebraic topology to become more aware of these interconnections. 

One thing that is largely new is a careful combinatorial analysis of exactly 
how subdivision ties together the categories of simplicial sets, (small) categories, 
and posets, alias A-spaces. This is due in large part to Rina Foygel, a recent 
Chicago PhD and now faculty member in Statistics , and her work is included with 
her permission. In particular, we give a careful explanation of the classical result 
that the second subdivision of a suitably well-behaved simplicial set is a simplicial 
complex and the folklore result that the second subdivision of a category is a poset. 
One striking result is that, when regarded as a simplicial set, any classical (ordered) 
simplicial complex is the nerve of a category. As far as I know, that has never before 
been noticed. We ask the novice not to be intimidated. We will go slow! We ask 
the expert to be patient. There will be new things along the way. 

There are all sorts of possible choices of material and presentation for a book 
on this general topic, and I’ll explain, but not justify, my choices rather flippantly. 
The main justification is that the REU is supposed to be fun, and so is this book. 

It is a standard saying that one picture is worth a thousand words. It is a 
defect of the author that he is not good at drawing pictures, and there will not be 
as many as there should be. The reader should draw lots of them! In mathematics, 
it is perhaps fair to say that one good definition is worth a thousand calculations. 
The author likes to make up definitions and to see relations between seemingly 
unrelated concepts, so we will do lots of that. 

However, to quote a slogan from a T-shirt worn by one of the author’s students, 
“calculation is the way to the truth”. There is a need for more calculational un¬ 
derstanding of the subject here, and the author, being too old and lazy to compute 
himself, hopes that readers will be inspired. 

In fact, the author’s notes on this subject have been online since 2003, and a 
number of people have been inspired by them. In particular, Gabriel Minian, in 
Buenos Aires, and his students have followed up problems in my notes. His student 
Jonathan Barmak wrote a 2009 thesis, now a book [5], that has a good deal of 
overlap with the first half of this book. 1 I’ll content myself with the basic theory 
and refer to Barmak’s book for more recent advances made in Argentina. 

Pedagogically, I’ve been using this material as a device to offer beginning un¬ 
dergraduates capsule introductions to point-set topology, algebraic topology, and 
category theory. I’ve also used the evolution of concepts as a means to help students 


1 I’ll quote from his introduction. “In 2003, Peter May writes a series of unpublished notes in 
which he synthesizes the most important ideas on finite spaces until that time. In these articles, 
May also formulates some natural and interesting questions and conjectures which arise from his 
own research. May was one of the first to note that Stong’s combinatorial point of view and the 
bridge constructed by McCord could be used together to attack algebraic topology problems using 
finite spaces. Those notes came to the hands of my PhD advisor Gabriel Minian, who proposed 
me to work on this subject. May’s notes and problems, jointly with Stong’s and McCord’s papers, 
were the starting point of our research on the Algebraic Topology of Finite Topological Spaces 
and Applications.” 
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gain an intuition for abstraction and conceptualization in modern mathematics. 2 
These twin purposes pervade and guide the exposition. 


2 An advertisement for just such a use of the subject of finite spaces as a pedagogical tool has 
been published by two students of a student of mine [ 19 ]. 




Part 1 

AlexandrofF spaces, posets, and 
simplicial complexes 




CHAPTER 1 


Alexandroff spaces and posets 

1.1. The basic definitions of point set topology 

The intuitive notion of a set in which there is a prescribed description of near¬ 
ness of points is obvious. So is the intuitive notion of a function that takes nearby 
points to nearby points. However, formulating the “right” general abstract notion 
of what a “topology” on a set should be and what a “continuous map” between 
topological spaces should be is not so obvious. Since, intuitively, nearness is thought 
of in terms of distance, the most immediate way to make the intuition precise is 
to use distance functions. That leads to metric spaces and the e-S description of 
continuity, which is how we usually think of spaces and maps. Hausdorff came up 
with a much more abstract and general notion that is now universally accepted. 

Definition 1.1.1. A topology on a set X consists of a set ^ of subsets of X , 
called the “open sets of X in the topology with the following properties. 

(i) The empty set 0 and the set X are in . 

(ii) A finite intersection of sets in is in . 

(iii) An arbitrary union of sets in is in %. 

A neighborhood of a point x € X is an open set U such that x £ U. 

We write (X,^) for the set X with the topology ^. More usually, when the 
topology is understood, we just say that X is a topological space. We say that 
a topology is finer than a topology V if every set in "V is also in % has 
more open sets). We then say that V is coarser than . We have two obvious and 
uninteresting topologies on any set X. 

Definition 1.1.2. The discrete topology on X is the topology in which all sets 
are open. It is the finest topology on X. The trivial or coarse or indiscrete topology 
on X is the topology in which 0 and X are the only open sets. It is the coarsest 
topology on X. We write D n and C n for the discrete and coarse topologies on a 
set with n elements. These are the largest and the smallest possible topologies (in 
terms of the number of open subsets). 

Definition 1.1.3. Let X be a topological space. A subset of X is closed if its 
complement is open. The closed sets satisfy the following conditions. 

(i) The empty set 0 and the set X are closed. 

(ii) An arbitrary intersection of closed sets is closed. 

(iii) A finite union of closed sets is closed. 

We shall make little or no use of the following definition, but it may help make 
clear how the abstract definitions correspond to common notions in calculus. 

Definition 1.1.4. Let A be a subset of a topological space X. The interior A 
of A is the union of the open subsets of X contained in A. The closure A of A is 
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the intersection of the closed sets containing A. A point x £ A is a limit point of A 
if every neighborhood of x contains a point a ^ x of A. A is dense in A if A = X. 

We shall omit proofs of many standard results that are part of basic point-set 
topology, such as the next one. While this result is not too hard and can safely 
be left as an exercise, other omitted proofs will be more substantial. This is not a 
textbook and we do not aspire to completeness. 

Proposition 1.1.5. A point x £ X is in A if and only if every neighborhood 
of x contains a point of A, and A is the union of A and the set of limit points of 
A. The set A is closed if and only if it contains all of its limit points. 

1.2. Alexandroff and finite spaces 

It is very often interesting to see what happens when one takes a standard 
definition and tweaks it a bit. The following tweaking of the notion of a topology 
is due to Alexandroff [1], except that he used a different name for the notion 1 . 

Definition 1.2.1. A topological space X is an Alexandroff space if the set 
is closed under arbitrary intersections, not just finite ones. 

Remark 1.2.2. The notion of an Alexandroff space has a pleasing complemen¬ 
tarity. If X is an Alexandroff space, then the closed subsets of X give it a new 
topology in which it is again an Alexandroff space. We write X op for X with this 
opposite topology. Then (A op ) op is the space X back again. 

A space is finite if the set X is finite, and the following observation is immediate. 

Lemma 1.2.3. A finite space is an Alexandroff space. 

It turns out that a great deal of what can be proven for finite spaces applies 
equally well more generally to Alexandroff spaces, with exactly the same proofs. 
When that is the case, we will prove the more general version. However, finite 
spaces have recently captured people’s attention. Since digital processing and image 
processing start from finite sets of observations and seek to understand pictures that 
emerge from a notion of nearness of points, finite topological spaces seem a natural 
tool in many such scientific applications. There are quite a few papers on the 
subject, although few of much mathematical depth, starting from the 1980’s. 

There was a brief early flurry of beautiful mathematical work on this subject. 
Two independent papers, by McCord and Stong [32, 40], both published in 1966, 
are especially interesting. We will work through them. We are especially interested 
in questions that are raised by the union of these papers but are answered in 
neither. These questions have only recently been pursued. We are also interested 
in calculational questions about the enumeration of finite topologies. 

There is a hierarchy of “separation properties” on spaces, and intuition about 
finite spaces is impeded by too much habituation to the stronger of them. 

Definition 1.2.4. Let (A, ty) be a topological space. 

(i) A is a Tq- space if for any two points of A, there is an open neighborhood 
of one that does not contain the other. That is, the topology distinguishes 
points. 

(ii) A is a Xj-space if each point of A is a closed subset. 


l 


His name was Diskrete Raume, which translates as discrete spaces. 



1.3. BASES AND SUBBASES FOR TOPOLOGIES 


5 


(iii) X is a T 2 -space, or Hausdorff space, if any two points of X have disjoint 
open neighborhoods. 2 

Lemma 1.2.5. If X is a T 2 -space, then it is a T\-space. If X is a T\-space, 
then it is a T 0 -space. 

There are still stronger separation properties, as summarized in §14.3 below. 
In most of topology, the spaces considered are at least Hausdorff. For example, 
metric spaces are Hausdorff. We discuss them briefly in §14.1. It is commonplace 
to use the following property. 

Proposition 1.2.6. Let A be a subset of a Hausdorff space X and let x £ X. 
Then x is a limit point of A if and only if every neighborhood of x contains infinitely 
many points in A. 

Obviously, intuition gained from thinking about Hausdorff spaces is likely to 
be misleading when thinking about finite spaces! In fact, there are no interesting 
spaces that are both Alexandroff and Tj, let alone T 2 . 

Lemma 1.2.7. If an Alexandroff space is Tj ; then it is discrete. 

PROOF. Every subset of any set is the union of its subsets with a single element. 
In an Alexandroff space, all unions of closed subsets are closed. In a Xj-space, all 
singleton subsets are closed. If both of these conditions hold, every subset is closed. 
Therefore every subset is open. □ 

In contrast, Alexandroff Tg-spaces are very interesting. The following warm-up 
problem might seem a bit difficult right now, but its solution will shortly become 
apparent. 

Exercise 1.2.8. Show that a finite T 0 -space has at least one point which is a 
closed subset. 

Notation 1.2.9. As in the introduction, we define an F-space to be a finite 
Tg-space and an A-space to be an Alexandroff Tg-space. 

1.3. Bases and subbases for topologies 

Alexandroff spaces have canonical minimal bases, which we describe in this 
section. We first recall the notions of a basis and a subbasis for a topology. The 
idea is that one often has a preferred collection of “small” or canonical open sets, 
a “basis” from which all other open sets are generated. 

Definition 1.3.1. A basis for a topology on a set A is a set 38 of subsets of 
X such that 

(i) For each x € X, there is at least one B £ 38 such that x G B. 

(ii) If x £ B' fl B" where B', B" £ 38, then there is at least one B £ 38 such 
that x € B C B' fl B". 

The topology 3/ generated by the basis 38 is the set of subsets U such that, for 
every point x £ U, there is a B £ 38 such that x £ B C U. Equivalently, a set U is 
in 3/ if and only if it is a union of sets in 38. 

2 The terminology is due to a 1935 paper of Alexandroff and Hopf [ 2 ], The German word for 
separation is “Trennung”, hence the letter T for the hierarchy of separation properties. 
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In the definition, we did not assume that we started with a topology on X. If 
we do start with a given topology W, then it usually admits many different bases. 
We can easily characterize which subsets of °2/ give bases. 

Lemma 1.3.2. Let (X, 6 ^) be a topological space. A subset A3 of is a basis 
that generates % if and only if for every U £ % and every x £ U, there is a B £ A3 
such that x £ B C U. 

We can generate bases for topologies from subbases. 

Definition 1.3.3. A subbasis for a topology on a set X is a set S3 of open 
subsets of X whose union is X\ that is, S3 is a cover of X. The set of finite 
intersections of sets in S3 is the basis generated by S3. If (X, is a topological 
space, a subbasis S3 for the topology % is a subset of such that every set in 
is a union of finite intersections of sets in S3. 

Example 1.3.4. The set of singleton sets {x} is a basis for the discrete topology 
on X. The set of open balls B(x,r) = {y\d(x,y) < r} is a basis for the topology 
on a metric space X. 

Returning to Alexandroff spaces, we find that such a space has a canonical 
basis which is minimal in the strong sense that the open sets in the canonical basis 
are open sets in any basis for the topology on X. 

Definition 1.3.5. Let X be an Alexandroff space. For x £ X, define U x to be 
the intersection of the open sets that contain x. Define a relation < on the set X 
by x < y if x £ U y or, equivalently, U x C U y . Write x < y if the inclusion is proper. 

Lemma 1.3.6. The set of open sets U x is a basis A3 for X. If *3? is any other 
basis, then A3 C ‘3’. Therefore A3 is the unique minimal basis for X. 

PROOF. The first statement is clear from the definitions. If ‘S is another basis 
and x £ X, then there is a C £ bf such that x £ C C U x . This implies that C = U x , 
so that U x £ 3?. □ 

We can detect whether or not an Alexandroff space is To br terms of its minimal 
basis. 

Lemma 1.3.7. Two points x and y in X have the same neighborhoods if and 
only if U x = U y . Therefore X is Tq if and only if U x = U y implies x = y. 

PROOF. If x and y have the same neighborhoods, then obviously U x = U y . 
Conversely, suppose that U x = U y . If x £ U where U is open, then U y = U x C XJ 
and therefore y £ U. Similarly if y £ U, then x £ U. Thus x and y have the same 
neighborhoods. □ 


1.4. Operations on spaces 

There are many standard operations on spaces that we shall have occasion to 
use. We record four of them now and will come back to others later. 

Definition 1.4.1. The subspace topology on A c X is the set of all intersections 
A D U for open sets U of X. 

Subspace topologies are defined for injective functions. There is a perhaps less 
intuitive analogue for surjective functions. 
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Definition 1.4.2. Let X be a topological space and q : X —> Y be a surjective 
function. The quotient topology on Y is the set of subsets U such that q~ l {U) is 
open in X. 

Definition 1.4.3. The topology of the union on the disjoint union X II Y has 
as open sets the unions of an open set of X and an open set of Y. More generally, 
for a set {X t \i £ 1} of topological spaces, the topology of the union on the disjoint 
union {Xi} has as open sets the unions of open sets U t C Xi. Note that a subset 
is closed if and only if it intersects each X, in a closed subset. 

Definition 1.4.4. The product topology on the cartesian product X x Y is the 
topology with basis the products U x V of an open set U in X and an open set V in 
Y. More generally, for a set {Xi\i £ 1} of topological spaces, the product topology 
on the product set llie/ Xi is the topology generated by the basis consisting of all 
products Uiei Ui where Ui is open in Xi and Ui = Xi for all but finitely many i. 

There is a consistency observation relating the subspace and product topologies. 

Proposition 1.4.5. If A c X and B c Y, then the subspace and product 
topologies on AxBcXxY coincide. 

For Hausdorff spaces, we have the following observations, which make good 
exercises. 

Proposition 1.4.6. X is Hausdorff if and only if the diagonal subspace {( x,x )} C 
X x X is closed. 

Proposition 1.4.7. A subspace of a Hausdorff space is Hausdorff. A quotient 
of a Hausdorff space need not be Hausdorff. A disjoint union of Hausdorff spaces 
is Hausdorff. Any product of Hausdorff spaces is Hausdorff. 

We leave it as another good exercise to verify the following analogue for Alexan- 
droff spaces. 

Lemma 1.4.8. A subspace of an Alexandroff space is an Alexandroff space. 

A quotient of an Alexandroff space is an Alexandroff space. A disjoint union of 
Alexandroff spaces is an Alexandroff space. A product of finitely many Alexandroff 
spaces is an Alexandroff space. 

Here is a thought exercise for the reader. 

Problem 1.4.9. Is the product of infinitely many Alexandroff spaces an Alexan¬ 
droff space ? 


1.5. Continuous functions and homeomorphisms 

Definition 1.5.1. Let X and Y be spaces. A function / : X —> Y is contin¬ 
uous if / _1 (C/) is open in X for all open subsets U of Y. A continuous function is 
often called a map. 

It suffices that / -1 (t/) be open for each U in a basis for the topology on Y, 
or even for each U in a subbasis. The reader is encouraged to use that to verify 
that the abstract definition of continuity just given coincides with the usual e-S 
definition of continuity on metric spaces; see §14.1. By passage to complements, a 
function / is continuous if and only if / _1 ((7) is closed in X for all closed subsets 
C of Y. This can be reinterpreted in terms of closures (and thus in terms of limit 
points). 
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Lemma 1.5.2. A function f : X —> Y is continuous if and only if, for all 

Ac X, f(A) c 7(A). 

Lemma 1.5.3. Let A be a subspace of a space X. A continuous function from A 
to a Hausdorff space Y admits at most one extension to a continuous map A —> Y. 

Identity functions and composites of continuous functions are continuous. 

Lemma 1.5.4. Let X be a space, let A c X, and give A the subspace topology. 
Then the inclusion i : A —> X is a continuous function. If B is a space and 
j : B —> A is a function such that i o j is continuous, then j is continuous. 

Lemma 1.5.5. Let X be a space, let q : X —> Y be a surjective function, and 
give Y the quotient topology. Then q is a continuous function. If Z is a space and 
r : Y —> Z is a function such that r o q is continuous, then r is continuous. 

Lemma 1.5.6. Let Xi be spaces and let i i~. Xi —s- ]j W be the inclusion. Then 
Li is a continuous function. If Z is a space and rp: Xi —> Z are continuous func¬ 
tions, then the unique function JJ Xi —> Z that restricts to ip on Xi is continuous. 

Lemma 1.5.7. Let Xi be spaces and let ni : —* Xi be the projection. 

Then 7r,; is a continuous function. IfY is a space and pi : Y —> Xi are continuous 
functions, then the unique function Y —> Xi with i th coordinate pi is continuous. 

The four previous propositions state that the subspace, quotient, union, and 
product topologies satisfy certain “universal properties”. In each of these results, 
the specified topology is the only topology for which the last statement is true. 

Continuity is a local condition on a function. 

Lemma 1.5.8. A function f : X —> Y is continuous if and only if for each 
x £ X and each neighborhood V of f(x), there is a neighborhood U of x such that 
f(U) C V. 

Lemma 1.5.9. A function f : X —> Y is continuous if and only if its restriction 
to each set in an open cover of X is continuous. 

There is an analogue for finite closed covers. 

Lemma 1.5.10. A function f : X —> Y is continuous if and only if its restric¬ 
tion to each set in a finite closed cover of X is continuous. 

In particular, if X = A U B where A and B are closed subsets of X, then 
continuous functions A —Y and B —> Y that agree on AnB induce a continuous 
function X —> Y. 

Definition 1.5.11. A continuous bijection / : X —»• Y is a homeomorphism 
if its inverse f^ 1 is also continuous. That is, a homeomorphism is a continuous 
bijection with a continuous inverse. Equivalently, a map /: X —> Y is a homeo¬ 
morphism if there is a map g: Y — > X such that g o / = idx and fog — idy. An 
inclusion or embedding is a continuous injection that is a homeomorphism onto its 
image. We write X = Y to indicate that X is homeomorphic to Y. 

Intuitively, homeomorphism is the topological counterpart of the algebraic no¬ 
tion of isomorphism. Topologists are interested in properties of spaces that are 
invariant under homeomorphism. We shall later (Theorem 14.2.7) give conditions 
on X and Y that ensure that a continuous bijection is a homeomorphism. 
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1.6. Alexandroff spaces, preorders, and partial orders 

Here we relate Alexandroff spaces to the combinatorial notions of preorder and 
partial order. 

Definition 1.6.1. A preorder on a set A is a reflexive and transitive relation, 
denoted <. This means that x < x and that x < y and y < z imply x < z. A 
preorder is a partial order if it is antisymmetric, which means that x < y and y < x 
imply x = y. Then (A, <) is called a poset. A poset is totally ordered if for all 
x, y £ X, either x < y or y < x. 

Recall from Definition 1.3.5 that, in an Alexandroff space A, x < y means that 
U x C U y . 

Lemma 1.6.2. The relation < on an Alexandroff space X is reflexive and tran¬ 
sitive, so that the relation < is a preorder. The relation is also antisymmetric, so 
that (X, <) is a poset, if and only if the space X is Tq. 

PROOF. The first statement is clear and the second holds by Lemma 1.3.7. □ 

Lemma 1.6.3. A preorder (X, <) determines a topology W on X with basis the 
set of all sets U x = {y\y < a:}. It is called the order topology on X. The space 
( X , is an Alexandroff space. It is a T 0 -space if and only if ( X , <) is a poset. 

PROOF. If x € Uy and x e U z , then x < y and x < z, hence x £ U x C U y (~l U z . 
Therefore {U x } is a basis for a topology. The intersection U of a set {[/,} of open 
subsets is open since if x € U, then U x C Ui for each i and therefore U is the union 
of these U x . Therefore (A, is an Alexandroff space with minimal basis { U x }. 
Since U x = U y if and x < y and y < x, Lemma 1.3.7 implies that (A, %) is To if 
and only if (A, <) is a poset. □ 

We put things together to obtain the following conclusion. 

Proposition 1.6.4. For a set A, the Alexandroff space topologies on X are in 
bijective correspondence with the preorders on A. The topology ^ corresponding 
to < is To if and only if the relation < is a partial order. 

Remark 1.6.5. If < is a preorder on A, the opposite preorder is given by 
x < op y if and only if y < x. The corresponding Alexandroff space is X op . 

The real force of the comparison between Alexandroff spaces and preorders 
comes from the fact that continuous maps correspond precisely to order-preserving 
functions. 

Definition 1.6.6. Let A and Y be preorders. A function /: A —> Y is 
order-preserving if w < x in A implies f(w) < f(x) in Y. 

Lemma 1.6.7. A function f : X —> Y between Alexandroff spaces is continuous 
if and only if it is order preserving. 

PROOF. Let / be continuous and suppose iv < x. Then w € U x C f~ 1 Uf( x ) 
and thus f(w) € Uf( x ). This means that f(w) < f(x). For the converse, let / be 
order preserving and let V be open in Y . If f(x) € V, then U^ x ) C V. If w £ U x , 
then w < x and thus f(w) < f(x) and f(w) € Uf( x ) C V, so that w € / _1 (P)- 
Thus / -1 (P) is the union of these U x and is therefore open. □ 
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1.7. Finite spaces and homeomorphisms 

In this section we specialize the theory above to finite spaces. Thus let A be 
a finite space and write \X\ for the number of points in X. One might think that 
finite spaces are uninteresting since they are just finite preorders in disguise, but 
that turns out to be far from the case. 

Topologists are only interested in spaces up to homeomorphism, and we proceed 
to classify finite spaces up to homeomorphism. 

Lemma 1.7.1. A map f: X — > X is a homeomorphism if and only if f is 
either one-to-one or onto. 

PROOF. By finiteness, one-to-one and onto are equivalent. Assume they hold. 
Then / induces a bijection V from the set 2 X of subsets of X to itself. Since 
/ is continuous, if f{U) is open, then so is U. Therefore the bijection 2^ must 
restrict to a bijection from the topology to itself. Alternatively, observe that 
the function / is a permutation of the set X and the set of permutations of A is a 
finite group. Therefore f n is the identity for some n, and the continuous function 
f" 1 is f- 1 . □ 

The previous lemma fails if we allow different topologies on X: there are con¬ 
tinuous bijections between different topologies. We proceed to describe how to 
enumerate the distinct topologies up to homeomorphism. We say that two topolo¬ 
gies % and "V on X are equivalent if there is a homeomorphism (A, ) —> (A, Y). 
There are quite a few papers on this enumeration problem in the literature, although 
some of them focus on enumeration of all topologies, rather than homeomorphism 
classes of topologies [8, 9, 12, 12, 21, 22, 23, 25, 36, 37]. The difference already 
appears for two point spaces, where there are four distinct topologies but three 
inequivalent topologies, that is three non-homeomorphic two point spaces. Here is 
a table lifted straight from Wikipedia that gives an idea of the enumeration. 


n 

Distinct 

topologies 

Distinct 

T 0 -topologies 

Inequivalent 

topologies 

Inequivalent 

T 0 -topologies 

i 

1 

1 

1 

1 

2 

4 

3 

3 

2 

3 

29 

19 

9 

5 

4 

355 

219 

33 

16 

5 

6942 

4231 

139 

63 

6 

209,527 

130,023 

718 

318 

7 

9,535,241 

6,129,859 

4,535 

2,045 

8 

642,779,354 

431,723,379 

35,979 

16,999 

9 

63,260,289,423 

44,511,042,511 

363,083 

183,231 

10 

8,977,053,873,043 

6,611,065,248,783 

4,717,687 

2,567,284 


Through n = 9, a published source for the fourth column is [23]. However, this 
is not the kind of enumeration problem for which one expects to obtain a precise 
answer for all n. Rather, one expects bounds and asymptotics. There is a precise 
formula relating the second column to the first column, but we are really only 
interested in the last column. In fact, we are far more interested in refinements of 
the last column that shrink its still inordinately large numbers to smaller numbers 
of far greater interest to an algebraic topologist. 
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We shall explain how to reduce the determination of the third and fourth 
columns to a matrix computation, using minimal bases. For this purpose, it is 
convenient to describe minimal bases for a topology on X without reference to 
their enumeration by the elements x £ X, since the latter can give redundant in¬ 
formation when the space is not To. The following sequence of lemmas applies to 
the study of general Alexandroff spaces, not necessarily finite. 

Lemma 1.7.2. A set AS of nonempty subsets of X is the minimal basis for an 
Alexandroff topology if and only if the following conditions hold. 

(i) Every point of X is in some set B in AS. 

(ii) The intersection of two sets in AS is a union of sets in AS. 

(Hi) If a union of sets Bi in AS is again in AS, then the union is equal to one 
of the Bi. 

PROOF. Conditions (i) and (ii) are equivalent to saying that AS is a basis for 
a topology, which we call tyt. We suppose this topology is Alexandroff. Then each 
B in A% must be a union of sets of the form U x and each U x must be in ^ by 
Lemma 1.3.6. If (iii) holds, then B must be one of the U x and thus AS is the 
minimal basis. Conversely, suppose that AS is the minimal basis. Each given set Bi 
in (iii) must then be U y for some y € X. If the union of these U y is also in AS, then 
the union must be U x for some x € X. But then x is in U y for some y and thus 
U x = U y , so that (iii) holds. □ 

This result implies the following relationships between minimal bases and sub¬ 
spaces, quotients, disjoint unions, and products of Alexandroff spaces. 

Lemma 1.7.3. If A is a subspace of X, the minimal basis of A consists of the 
intersections AC\U, where U is in the minimal basis of X. 

Lemma 1.7.4. IfY is a quotient space of X with quotient map q: X — > Y, 
the minimal basis of Y consists of the subsets U of Y such that q~ 1 (U) is in the 
minimal basis of X. 

Lemma 1.7.5. The minimal basis ofXUY is the union of the minimal basis 
of X and the minimal basis ofY. 

Lemma 1.7.6. The minimal basis of X xY is the set of products U x V, where 
U and V are in the minimal bases of X and Y. 

Returning to finite spaces X, we shall show how to enumerate the homeo- 
morphism classes of spaces with finitely many elements. This is meant only to 
illustrate how such an enumeration problem can be reduced to computationally 
accessible form. To allow spaces that are not T 0 , the finite number to focus on is 
not |X| but rather the number of elements in the minimal basis for the topology 
on X. These numbers are equal if and only if A is a To-space. 

Definition 1.7.7. Consider square matrixes M = () with integer entries 
that satisfy the following properties. 

(i) a iti > 1. 

(ii) atj is —1, 0, or 1 if i j. 

(iii) a,ij = -a jt i if i ■£ j. 

(iv) Oj lj j s = 0 if there is a sequence of distinct indices {q, • • • ,z s } such that 
s > 2 and Oj fci j fe+1 = 1 for 1 < k < s — 1. 
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Say that two such matrices M and N are equivalent if there is a permutation matrix 
T such that T~ l MT = N and let .<# denote the set of equivalence classes of such 
matrices. 

Theorem 1.7.8. The homeomorphism classes of finite spaces are in bijective 
correspondence with If the homeomorphism class of X corresponds to the equiv¬ 
alence class of an r x r matrix M, then r is the number of sets in a minimal basis 
for X, and the trace of M is the number of elements of X. Moreover, X is a 
To-space if and only if the diagonal entries of M are all one. 

PROOF. We work with minimal bases for the topologies rather than with ele¬ 
ments of the set. For a minimal basis U\, ■ ■ ■ ,U r of a topology % on a finite set 
X, define an r x r matrix M = (oqj) as follows. If i = j, let be the number of 
elements x £ X such that U x = Ui. Define rq ? - = 1 and a. hl = — 1 if Uj C Uj and 
there is no k (other than i or j ) such that Ui C Uk C Uj. Define cqj = 0 otherwise. 
Clearly (i)-(iv) hold, and a reordering of the basis results in a permutation matrix 
that conjugates M into the matrix determined by the reordered basis. Thus X 
determines an element of 

If /: X —> Y is a homeomorphism, then f determines a bijection from the 
basis for X to the basis for Y. This bijection preserves inclusions and the number 
of elements that determine corresponding basic sets, hence X and Y determine 
the same element of ^. Conversely, suppose that X and Y have minimal bases 
{Ui, - ■■ ,U r } and {Vi, • • - , V r } that give rise to the same element of ./#. Reordering 
bases if necessary, we can assume that they give rise to the same matrix. For each 
i, choose a bijection /j from the set of elements x £ X such that U x = Ui and the 
set of elements y £ Y such that V y = Vi. We read off from the matrix that the 
fi together specify a homeomorphism /: X —> Y. Therefore our mapping from 
homeomorphism classes to is one-to-one. 

To see that our mapping is onto, consider an r x r- matrix M of the sort under 
consideration and let X be the set of pairs of integers (u, v) with 1 < u < r and 
1 < v < a U!U . Define subsets U t of X by letting U have elements those (u,v) £ X 
such that either u = i or u ^ i but u = i\ for some sequence of distinct indices 
{*!,••• , « s } such that s > 2, cq fc> i fc+1 = 1 for 1 < k < s — 1, and i s = i. We see 
that the Ui give a minimal basis for a topology on X by verifying the conditions 
specified in Lemma 1.3.6. 

Condition (i) is clear since (u,v) £ U u . To verify (ii) and (iii), we observe that 
if (u, v) £ Ui and u ^ i, then U u C Ui. Indeed, we certainly have (u,v) £ Ui for 
all v, and if (k, v) £ U u with k ^ u, then we must have a sequence connecting k to 
u and a sequence connecting u to i. These can be concatenated to give a sequence 
connecting k to i, which shows that (k,v) is in [/j. To see (ii), if (u,v) £ C/jfl Uj , 
then U u C U (~l Uj, which implies that Ui D Uj is a union of sets U u . To see (iii), if a 
union of sets Ui is a set Uj, there is an element of Uj in some Ui and then Uj C Ui, 
so that Uj = Ui. A counting argument for the diagonal entries and consideration of 
chains of inclusions show that the matrix associated to the topology whose minimal 
basis is {Ui} is the matrix M that we started with. □ 

1.8. Spaces with at most four points 

We describe the homeomorphism classes of spaces with at most four points, 
with just a start on taxonomy. Recall Definition 1.1.2. 
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There is a unique space with one point, namely C\ = D\. 

There are three spaces with two points, namely C 2 , P 2 = CD 1 , and D 2 . 

Proper subsets of X are those not of the form 0 or X. Since 0 and X are in 
any topology, we often restrict to proper subsets when specifying topologies. The 
following definitions prescribe the two names for the second space in the short list 
just given. 

Definition 1.8.1. We define certain topologies on a set S n with n elements. 
Let P n = P\ t n be the space (unique up to liomeomorphism) which has only one 
proper open set, containing only one point s € S n ; for 1 < m < n, let P mt n be the 
space whose proper open subsets are all of the non-empty subsets of a given subset 
S m of S n with m elements. 

Definition 1.8.2. For a space X define the non-Hausdorff cone CX by ad¬ 
joining a new point + and letting the proper open subsets of CX be the non-empty 
open subsets of X. For example, CD n _i is homeomorphic to P n -i >n as we see by 
identifying D„_ 1 with S n -1 C S n and identifying the cone point + with the point 
of S n not in S n - 1 . 

We shall see that CX is contractible in Lemma 2.3.2 below. This means that 
it is a point to the eyes of homotopy theory or algebraic topology. 

Here is a table of the nine homeomorphism classes of topologies on a three point 
set X = {a, 6 , c}. All of these spaces are disjoint unions of contractible spaces. A 
space that is not the disjoint union of proper open and closed subspaces is connected. 


Proper open sets 

Name 

T 0 ? 

connected? 

all 

d 3 

yes 

no 

a, b, (a,b), (b,c) 

D 1 UP 2 

yes 

no 

a, b, (a,b) 

^ 2,3 — CD 2 

yes 

yes 

a 

P 3 

no 

yes 

a, (a,b) 

CP 2 = (C P 2 ) op 

yes 

yes 

a, (b,c) 

D ± H C 2 

no 

no 

a, (a,b), (a,c) 

(C D 2 ) op 

yes 

yes 

(a,b) 

C C 2 = P 3 p 

no 

yes 

none 

C 3 = D° p 

no 

yes 


It is a perhaps instructive exercise to check that the spaces said to be homeo- 
morphic in the above list are in fact homeomorphic. 

We tabulate the proper open subsets of the thirty-three homeomorphism classes 
of topologies on a four point space X = {a,b,c,d}. That is, these topologies are 
obtained by adding in the empty set and the whole set. The list is ordered by 
decreasing number of singleton sets in the topology, and, when that is fixed, by 
decreasing number of two-point subsets and then by decreasing number of three- 
point subsets . 3 


3 


I thank Mark Bowron for sending me a correction and suggesting a reordering. 
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Problem 1.8.3. Determine which of these spaces are Tq and which are con¬ 
nected. Give a taxonomy in terms of explicit general constructions that accounts 
for all of these topologies. That is, determine appropriate “names” for all of these 
spaces. How many are not contractible spaces or disjoint unions of contractible 
spaces? (Hint: there is a connected 4-point space that is not contractible; which one 
of the 33 is it?) 




CHAPTER 2 


Homotopy equivalences of Alexandroff and finite 

spaces 


2.1. Connectivity and path connectivity 

We begin the exploration of homotopy properties of Alexandroff spaces by 
discussing connectivity and path connectivity. We recall the general definitions. We 
let / = [0,1] denote the unit interval with its usual metric topology as a subspace 
of R. A path in a space X is a map f : I — > X: it is said to connect the points 
/(0) and /(1). 

Definition 2.1.1. Let X be a space. 

(i) X is connected if the only subspaces of X that are both open and closed 
are 0 and X. 

(ii) X is path connected if any two points of X can be connected by a path. 

A path connected space is connected, but not conversely. The following results 
can be found in any text in point-set topology, such as [33]. They also make good 
exercises. 

Lemma 2.1.2. Let Y be a subspace of a space X and letY = A U B. Then A 
and B are both open and closed in Y if and only if All B and A fl B are both empty 
or, equivalently, A contains no limit point of B and B contains no limit point of 
A. We then say that Y = A U B is a separation of Y. Thus Y is connected if and 
only if it has no separation. 

The following consequence is used very frequently. 

Proposition 2.1.3. Let X = Au B be a separation. IfY c X is connected, 
then Y is contained in either A or B. 

Proposition 2.1.4. A union of connected or path connected spaces that have 
a point in common is connected or path connected. 

Proposition 2.1.5. If f : X —> Y is a continuous map and X is connected 
or path connected, then the image of f is connected or path connected. 

For example, / is a connected space, hence the image of a path in X is a 
connected subspace of X. 

Proposition 2.1.6. Any product of connected or path connected spaces is con¬ 
nected or path connected. 

Definition 2.1.7. Define two equivalence relations ~ and « on X. 

(i) x ~ y if x and y are both in some connected subspace of X. A component 
of X is an equivalence class of points under Let ttq(X) denote the set 
of components of X. 
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(ii) x ss y if there is a path connecting x and y. A path component of X is 
an equivalence class of points under ss. Let 7 t 0 (A) denote the set of path 
components of X. 

If x « y, then x ~ y since the image of a path connecting x and y is a 
connected subspace. Therefore each component of X is the union of some of its 
path components. For nice spaces, components and path components are the same. 

Definition 2.1.8. Let X be a space. 

(i) X is locally connected if for each x € X and each neighborhood U of x, 
there is a connected neighborhood V of x contained in U. 

(ii) X is locally path connected if for each x £ X and each neighborhood U of 
x, there is a path connected neighborhood Id of a: contained in U. 

Proposition 2.1.9. Let X he a space. 

(i) X is locally connected if and only if every component of an open subset U 
is open in X. 

(ii) X is locally path connected if and only if every path component of an open 
subset U is open in X. 

(Hi) If X is locally path connected, then the components and path components 
of X coincide. 

Now return to a finite or, more generally, Alexandroff space X. At first sight, 
one might imagine that there are no continuous maps from I to a finite space, but 
that is far from the case. The most important feature of finite spaces is that they 
are surprisingly richly related to the “real” spaces that algebraic topologists care 
about. 

Lemma 2.1.10. Let X be an Alexandroff space. Then each U x is connected. If 
X is connected and x,y £ X, there is a finite sequence of points Zi, 1 < i < q, such 
that Z\ = x, z q = y and either Zi < Zi +1 or Zi +1 < Zi for i < q. 

PROOF. Suppose that U x = A II B , where A and B are open and disjoint. We 
may as well assume that x is in A. Then U x C A and therefore B = 0 and U x = A. 
Therefore U x is connected. Now assume that X is connected. Fix x and consider 
the set A of points y that are connected to x by some sequence of points Zi, as in 
the statement. We see that A is open since if z is in A then the open set U z of 
points w < z is contained in A. We see that A is closed since if y is not connected 
to a? by a finite sequence of points, then neither is any point of U y , so that the 
complement of A is open. Since X is connected, it follows that A = X. □ 

Lemma 2.1.11. If x < y, then there is a path p: I —> X connecting x and y. 

PROOF. Define p(t) = x if t < 1 and p( 1) = y. We claim that p is continuous. 
Let V be an open set of X. If neither x nor y is in V, then p~ x (V) = 0. If a? is in 
V and y is not in V, then p _1 ( V) = [0,1). If y is in V, then x is in U y C V since 
x < y, hence p -1 (Id) = I- In all cases, p -1 (P) is open. □ 

Proposition 2.1.12. An Alexandroff space is connected if and only if it is path 
connected. 


PROOF. The previous two lemmas, the second generalized to finite sequences, 
imply that x ~ y if and only if x ss y. □ 
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2.2. Function spaces and homotopies 

An open cover of a space X is any set of open subsets whose union is all of X. 
The following notion is fundamental to point-set topology. It is discussed in more 
detail in §14.2. 

Definition 2.2.1. A space is compact if every open cover has a Unite subcover. 

For example, a classical result called the Heine-Borel theorem says that a sub¬ 
space of R" is compact if and only if it closed and bounded. 

Definition 2.2.2. Let X and Y be spaces and consider the set Y x of maps 
X — > Y. The compact-open topology on Y x is the topology in which a subset is 
open if and only if it is a union of finite intersections of sets 

W(C, U) = {f\f(C) C U}, 

where C is compact in X and U is open in Y. This means that the set of all 
W(C,U) is a subbasis for the topology. 

Ignoring topology, for sets X, Y, and Z , functions f: X x Y —> Z are in 
bijective correspondence with functions f: X — > Z Y via the relation 

f{x,y) = f(x)(y). 

Returning to topology, and so restricting Z 1 to consist only of the continuous 
functions Y — > Z , one would like to have that / is continuous if and only if / 
is continuous. The compact-open topology, which at first sight seems to be un¬ 
motivated, is designed to minimize conditions on X, Y, and Z which force this 
conclusion. In fact, there are several different criteria which guarantee the conclu¬ 
sion. We recall one due to Fox [13] which applies to both Alexandroff spaces and 
metric spaces. 

Definition 2.2.3. A space is first countable if every point x has a countable 
neighborhood basis 3& x . This means that if U is a neighborhood of x, then there is 
a B € SS X such that x € B c U. 

Example 2.2.4. An Alexandroff space X is first countable since the singleton 
set {U x } is a neighborhood basis for x. A metric space is first countable since the 
e-neighborhoods B(x,e) = {y\d(x,y) < e} for positive rational numbers e form a 
countable neighborhood basis. 

Proposition 2.2.5. Let X and, Y be first countable spaces. Then a function 
f: X x Y —► Z is continuous if and only if f: X —> Z 5 is continuous. 

We shall use function spaces to study the notion of homotopy. 

Definition 2.2.6. A homotopy h: f ~ g is a map h: X x I —> Y such that 
h(x, 0) = f(x) and h(x, 1) = g(x). Two maps are homotopic, written / ~ g , if 
there is a homotopy between them. 

It is impossible to overstate the importance of this notion. We will be studying 
the homotopy theory of finite topological spaces. For finite spaces, the use of 
function spaces allows us to recognize homotopic maps in a very simple way. The 
first statement of the following result is clear, and the reader should check the 
second statement from the definitions. The conclusion reduces the determination 
of whether or not two maps are homotopic to the determination of whether or not 
they are in the same path component of Y x . 
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Corollary 2.2.7. If X is first countable, then homotopies h: X x I —> Y 
correspond bijectively to paths j: I —> Y x via h to j ifh(x,t) = j(t) (x ). Therefore 
the homotopy classes of maps X —> Y are in canonical bijective correspondence 
with the path components of Y x . 

When Y is Alexandroff, we can use its preorder to compare maps X —> Y for 
any space X. 

Definition 2.2.8. If Y is Alexandroff, define the pointwise ordering of maps 
X —> Y by / < g if f(x) < g(x) for all x € X. 

Proposition 2.2.9. IfY is Alexandroff, then the intersection of the open sets 
in Y x that contain a map g is {f\f < g}. 

PROOF. Let Vg be the cited intersection and let Z g = {/]/ < g}. Let f &U g 
and x G X. Since g G W ({xf ,U g{x) ), f G W{{x},U g{x )\ so f(x) G U g{x) and 
f(x) < g{x). Since x was arbitrary, / is in Z g . Conversely, let / < g. Consider any 
W(C,U) which contains g and let x G C. Then g(x) G U and, since f(x) < g(x), 
f(x) G U g ( x ) C U. Therefore / G W (C, U) and / is in all open subsets of Y x that 
contain g. □ 

Unfortunately, however, Vq need not be open in Y x in general. This problem 
is addressed in work of Kukiela [26]. Since our primary interest is in finite spaces, 
we shall not go into detail, but the following remarks indicate the subtleties here. 

Remark 2.2.10. Michal Kukiela [26] studied the behavior of the compact open 
topology on Y x when X and Y are possibly infinite Alexandroff spaces. 1 He 
showed that Y x is rarely an Alexandroff space. In particular X x is never an 
Alexandroff space if X is infinite, which contradicts an assumption made by Arenas 
[3]. However, Kukiela proved that Y x is Alexandroff if X is finite. Since we 
have an ordering on the set Y x , we have the Alexandroff topology on Y x that it 
determines, but in general the Alexandroff topology is finer (has more open sets) 
than the compact open topology. 

When X and Y are both finite, so is Y x , and then Proposition 2.2.9 has the 
following interpretation. 

Corollary 2.2.11. If X and Y are finite, then the pointwise ordering on Y x 
coincides with the preordering associated to its compact open topology. 

Here, finally, is our easy way to recognize homotopic maps between finite spaces. 
Part of the result holds for all Alexandroff spaces. 

Proposition 2.2.12. If X andY are Alexandroff spaces and f < g, then f — g 
by a homotopy h such that h(x, t) = f(x) for all t and all points x G X such that 
f(x) = g(x). Conversely, if X and Y are finite and f — g, then there is a sequence 
of maps {/ = fi,f 2 , ■■■ , f q = g} such that either f, < f i+1 or f i+1 < /» for i < q. 

PROOF. For the first statement, we have the path p connecting / to g in Y x 
that is specified by p(t) = f if t < 1 and p(l) = g. By Lemma 2.1.11, it is 
continuous if we give Y x the Alexandroff topology associated to <. Since that 

1 Kukiela made his contribution as an undergraduate at Nicolaus Copernicus University, in 
Toru’n, Poland. Quoting from an email from him, “my study of Alexandroff spaces was in a great 
degree inspired by your notes on finite spaces”. 
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topology has more open sets than the compact open topology, by Kukiela’s result 
just mentioned, it is also continuous if we give Y x the compact open topology. 
By Proposition 2.2.9, the corresponding function X x I —► Y is also continuous, 
giving us the claimed homotopy. For the second statement, Corollary 2.2.7 shows 
that homotopies between maps X —> Y are paths in Y x , hence two maps are 
homotopic if and only if they are in the same path component. Now Lemma 2.1.10 
and Corollary 2.2.11 give the conclusion. □ 

2.3. Homotopy equivalences 

We have seen that enumeration of finite sets with reflexive and transitive rela¬ 
tions < amounts to enumeration of the topologies on finite sets. We have refined 
this to consideration of homeomorphism classes of finite spaces. We are much more 
interested in the enumeration of the homotopy types of finite spaces. We will come 
to a still weaker and even more interesting enumeration problem later, one which 
is still unsolved. 

Definition 2.3.1. Two spaces X and Y are homotopy equivalent if there are 
maps /: X —> Y and g: Y —> X such that jo/~ id.v and / o g ~ idy. A space 
is contractible if it is homotopy equivalent to a point. 

This relationship can change the number of points. We have a first example. 

Lemma 2.3.2. If X is a space containing a point y such that the only open 
(or only closed) subset of X containing y is X itself, then X is contractible. In 
particular, the non-Hausdorff cone CX is contractible for any X. 

PROOF. This is a variation on a theme we have already seen twice. Let * denote 
a space with a single point, also denoted *. Define r: X —> * by r(x) = * for all 
x and define i : * —»• X by «(*) = y. Clearly r o i = id. Define hr. X x I —> X 
by h(x,t) = x if t < 1 and h(x, 1) = y. Then h is continuous. Indeed, let U be 
open in X. If y € U, then U = X and h _1 (77) = X x I, while if y ^ U, then 
h~ l (U) = U x [0,1). The argument when X is the only closed subset containing y 
is the same. Clearly h is a homotopy id ~ i o r. □ 

Definition 2.3.3. A point x of an Alexandroff space X is maximal if there is 
no y > x in X; minimal points are defined similarly. 

Corollary 2.3.4. If X is an Alexandroff space and x € X, then U x is con¬ 
tractible. In particular, if X is finite and has a unique maximal point or a unique 
minimal point, then X is contractible. 

PROOF. The only open subset of U x that contains x is U x itself. If X is finite 
and x is maximal in X, then X = U x ; if x is minimal, then the only closed set 
containing a; is A. □ 

A result of McCord [32, Thm. 4] says that, when studying finite or, more 
generally, Alexandroff spaces up to homotopy type, there is no loss of generality if 
we restrict attention to T 0 -spaces, that is, to posets (poset = partially ordered set). 
The proof is based on use of the Kolmogorov quotient of a space. 

Definition 2.3.5. Let X be any space. Define an equivalence relation ~ on X 
by x ~ y if x and y have the same open neighborhoods. The Kolmogorov quotient 
X 0 of X is the quotient space A/(~) obtained by identifying equivalent points. It 
is a T 0 space. Let qx : X —> X 0 be the quotient map. 
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The Kolmogorov quotient satisfies a universal property. 

Lemma 2.3.6. Let Z be a T^-space and f: X —> Z be a map. Then there is a 
unique map fo '■ X 0 —> Z such that /o ° qx — f ■ Therefore, if f: X —> Y is any 
map, there is a unique map fo : Xo —¥ Yq such that qy ° f = fo ° Qx- 

PROOF. Since the topology on Z separates points, / must take equivalent 
points to the same point. Therefore / factors through a function f 0 : X 0 —¥ Y 0 , 
and fo is continuous by the universal property of the quotient topology. □ 

Theorem 2.3.7. For an Alexandroff space X, the quotient map qx '■ X —> Xo 
is a homotopy equivalence. 

PROOF. The equivalence relation ~ on X is given by x ~ y if U x = U y , or, 
equivalently, if x < y and y < x. The relation < on X induces a relation < on 
Xo. Write q = qx and q(x) = [x\. We claim that q(U x ) = U[ x ] for all x € X. To 
see this, observe first that q~ 1 q{U x ) = U x since if q(y) = q(z) where z £ U x , then 
y £ U y = U z C U x . Therefore q(U x ) is open, hence it contains U q t x y Conversely, 
U x C q^iUg^)) by continuity and thus q(U x ) C U q ( x y 

We conclude that the quotient topology on X 0 agrees with the topology deter¬ 
mined by <. It follows that [x] < [y] if and only if x < y. Indeed, q(x) < q{y) 
implies q(x) £ U q ^ = q(U y ). Thus q(x) = q{z) for some z £ U y and U x = U z C U y , 
so that x < y. Conversely, if x < y, then U x C U y and therefore U q ^ x ) C U q ( y \, so 
that q{x) < q(y). 

To prove that q is a homotopy equivalence, let /: Xo —> X be any function 
such that q o / = id. That is, we choose a point from each equivalence class. By 
what we have just proven, / preserves < and is therefore continuous. Let g = foq. 
We must show that g is homotopic to the identity. We see that g is obtained by 
first choosing one x u with U Xv = U for each U in the minimal basis for X and then 
letting g{x) = x u if U x = U. Thus U g t x \ = U x and g{x) £ U x , which means that 
g < id. Now Proposition 2.2.12 gives the required homotopy h: id ~ g. Note that 
h(g(x),t) = g(x) for all t. □ 

We conclude that to classify Alexandroff spaces up to homotopy equivalence, 
it suffices to classify A-spaces up to homotopy equivalence. 

2.4. Cores of finite spaces 

Stong [40, §4] has given an interesting way of studying homotopy types of 
finite spaces. An attempt to extend his results to Alexandroff spaces was made by 
Arenas [3], but his work had a mistake that was noticed and corrected by Kukiela 
[26]; see Remark 2.2.10. Since the generalization is not an immediate one, we give 
proofs for the finite space case in this section, turning to Alexandroff spaces in the 
next. However, we give the basic definitions in full generality. We change Stong’s 
language a bit in the following exposition. We first single out an especially nice 
class of homotopy equi^valences. 

Definition 2.4.1. Let Y be a subspace of a space X, with inclusion denoted by 
i: Y —¥ X. We say that Y is a deformation retract of X if there is map r: X —> Y 

2 I have seen it claimed in an undergraduate thesis that ?? holds for any space X , not 
necessarily Alexandroff. That is true if a function /: Xo —> X such that q o f = id is necessarily 
continuous. 
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such that r o i is the identity map of Y and there is a homotopy h: A x I —> X 
from the identity map of X to i o r such that h(y, t) = y for all y € Y and t € I. 

Definition 2.4.2. Let X be a finite space. 

(a) A point x £ X is upbeat if there is a y > x such that z > x implies z > y. 

(b) A point x £ X is downbeat if there is a y < x such that z < x implies 
z<y- 

(c) A point i € X is a beat point if it is either an upbeat point or a downbeat 
point. 

A is a minimal finite space if it is a T 0 -space and has no beat points. A core of 
a finite space A is a subspace Y that is a minimal finite space and a deformation 
retract of A. 

Remark 2.4.3. If we draw a graph of a poset by drawing a line downwards 
from y to x if x < y, we see that, above an upbeat point x, the graph of those edges 
with y as a vertex looks like 

zi z 2 ■■■ ^z n 


y 


x 

For a more complicated example, both x\ and x 2 are upbeat points in the poset 

Z\ Z 2 • • • z n 


y 


X\ x 2 


W\ W 2 

Turning the pictures upside down, we see what the graphs below downbeat points 
look like. The essential point is that a beat point has either exactly one edge 
connecting to it from above or exactly one edge connecting to it from below. 

Intuitively, identifying x and y and erasing the line between them should not 
change the homotopy type. We say this another way in the proof of the following 
result, looking at inclusions rather than quotients in accordance with our definition 
of a core. 

Theorem 2.4.4. Any finite space X has a core. 

PROOF. With the notations of the proof of Theorem 2.3.7, identify Ao with its 
image g(A 0 ) C A. The proof of Theorem 2.3.7 shows that A 0 , so interpreted, is a 
deformation retract of A. Thus we may as well assume that A is T 0 . Suppose that 
A has an upbeat point x. We claim that the subspace A — {x} is a deformation 
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retract of X. To see this define /: X —> X — {x} C X by f(z ) = z if z ^ x and 
f(x) = y, where y > x is such that z > x implies z > y. Clearly / > id. We 
claim that / preserves order and is therefore continuous. Thus suppose that u < v. 
We must show that f(u ) < f(v). If u = v = x or if neither u nor v is x, there is 
nothing to prove. When u = x < v, f(u) = y and f(v) = v > y. When u < x = v, 
/(it) = u < x < y = f(v). Now Proposition 2.2.12 gives the required deformation. 
A similar argument applies to show that X — {x} is a deformation retract of X 
if x is a downbeat point. Starting with Xq , define X, from Aj_i by deleting one 
upbeat or downbeat point. After finitely many stages, there are no more upbeat or 
downbeat points left, and we arrive at the required core. □ 

Theorem 2.4.5. If X is a minimal finite space and f: X —> X is homotopic 
to the identity, then f is the identity. 

PROOF. First suppose that / > id. For all x, f(x) > x. If a; is a maximal point, 
then f(x) = x. Let x be any point of X and suppose inductively that f{z) = z for 
all z > x. Then, by continuity, z > x implies z = f(z) > f(x) > x. If /( x) x, 
this implies that x is an upbeat point, contradicting the minimality of X. Therefore 
f(x) = x. By induction, f(x) = x for all x. A similar argument shows that / < id 
implies / = id. By Lemma 2.1.10, it now follows that the component of the identity 
map in the finite space X x consists only of the identity map. That is, any map 
homotopic to the identity is the identity. □ 

Corollary 2.4.6. If f: X —> Y is a homotopy equivalence of minimal finite 
spaces, then f is a homeomorphism. 

PROOF. If g: Y —> A is a homotopy inverse, then g o f ~ id and / o g ~ id. 
By the theorem, g o / = id and / o g = id. □ 

Corollary 2.4.7. Finite spaces X and Y are homotopy equivalent if and only 
if they have homeomorphic cores. In particular, the core of X is unique up to 
homeomorphism. 

PROOF. This is immediate since the cores of X and Y are minimal finite spaces 
that are homotopy equivalent to X and Y. □ 

Remark 2.4.8. In any homotopy class of finite spaces, there is a representative 
with the least possible number of points. This representative must be a minimal 
finite space, since its core is a homotopy equivalent subspace. The minimal rep¬ 
resentative is homeomorphic to a core of any finite space in the given homotopy 
class. 
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2.5. Cores of Alexandroff spaces 

Not yet written (and probably never will be). The key reference is [26]. 
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2.6. Hasse diagrams and homotopy equivalence 

Should definitely be added. The key reference is Fix and Patrias. 



CHAPTER 3 


Homotopy groups and weak homotopy 
equivalences 

3.1. Homotopy groups 

We recall the definition of the homotopy groups 7r„(X, x) of a space X at x G X. 
We shall not give adequate motivation here. This is the first of several places where 
the author will advertise his book [30] as a source for a more complete treatment, 
but in fact all standard textbooks in algebraic topology treat these definitions. For 
n = 0, we define 7r 0 (X) to be the set of path components of X , with the component 
of x taken as a basepoint (and there is no group structure). When n = 1, we define 
7Ti(X, x), or 7Ti(X) when the basepoint is assumed, to be the fundamental group of 
X at the point x. 

For all n > 0, 7r„(X) can be described most simply by considering the standard 
sphere S n with a chosen basepoint *. One considers all maps a: S n — > X such 
that /(*) = x. One says that two such maps a and (3 are based homotopic if there 
is a based homotopy h: a ~ /3. Here a homotopy h is based if h(*,t) = x for all 
t G I. If n = 1, the map a is a loop at x, and we can compose loops to obtain a 
product which makes 7Ti(X, x) a group. The homotopy class of the constant loop at 
x gives the identity element, and the loop a~ l (t ) = a(l — t) represents the inverse 
of the homotopy class of a. There is a similar product on the higher homotopy 
groups, but, in contrast to the fundamental group, the higher homotopy groups are 
abelian. 

A path p from x to x' induces an isomorphism w n (X, x) —> w n (X, x'). On the 
fundamental group, it maps a loop a to the composite poaop -1 , where p _1 is the 
reverse path p _1 (t) = p( 1 — t) from x' to x. 

A map /: X — > Y induces a function /*: 7r„(X, x) — > n n (Y, f(x)). One just 
composes maps a and homotopies h as above with the map f. If n > 1, /* is a 
homomorphism. 


3.2. Weak homotopy equivalences 

Definition 3.2.1. A map /: X — > Y is a weak homotopy equivalence if 
/* : t r„ (X, x) —> 7r n (y, f{x)) 

is an isomorphism for all x G X and all n > 0. If n = 0, this means that components 
are mapped bijectively. Two spaces X and Y are weakly homotopy equivalent if 
there is a finite chain of weak homotopy equivalences Z t —> Z i+ 1 or Z i+ 1 —> Zj 
starting at X = Z\ and ending at Z q = Y. 

The definition may seem strange at first sight, but it has gradually become 
apparent that the notion of a weak homotopy equivalence is even more important 
in algebraic topology than the notion of a homotopy equivalence. The notions 
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are related. We state some theorems that the reader can take as reference points. 
Proofs can be found in [30]. We mention CW complexes in the following result 
because they give the appropriate level of generality. They will be defined later, in 
Definition 10.6.1. However, all the reader needs to know here is that the geometric 
realizations of simplicial complexes, which will be defined in Definition 4.1.6, are 
special cases of CW complexes. 

Theorem 3.2.2. A homotopy equivalence is a weak homotopy equivalence. 
Conversely, a weak homotopy equivalence between CW complexes (for example, 
between simplicial complexes) is a homotopy equivalence. 

Theorem 3.2.3. Spaces X and Y are weakly homotopy equivalent if and only 
if there is a space Z and weak homotopy equivalences Z —> X and Z —> Y. When 
this holds, there is such a Z which is a CW complex. 

That is, the chains that appear in the definition need only have length two. For 
those who know about homology and cohomology, we record the following result. 

Theorem 3.2.4. A weak homotopy equivalence induces isomorphisms of all 
singular homology and cohomology groups. 


3.3. A local characterization of weak equivalences 


NO: FIND A 
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An essential point in our work, which we will take for granted, is that weak 
homotopy equivalence is a local notion in the sense of the following theorem. Mc¬ 
Cord [32] relies on point-by-point comparison with arguments in the early paper 
[10], which doesn’t prove the result but comes close. More modern references are 

[29, 43]. 

Theorem 3.3.1. Letp: E — > B be a continuous map. Suppose that B has an 
open cover 0 with either of the first two and the third of following properties. 

(i) If x is in the intersection of sets U and V in &, then there is some W £ & 
with x € W C U PiV. 

(ii) The cover 6 is closed under finite intersections. 

(Hi) For each U € 6, the restriction p: p~ 1 U —> U is a weak homotopy 
equivalence. 

Then p is a weak homotopy equivalence. 


3.4. The non-Hausdorff suspension 

The suspension is one of the most basic constructions in all of topology. Fol¬ 
lowing McCord [32], we show that it comes in two weakly equivalent versions, the 
classical one and a non-Hausdorff analogue that preserves finite spaces. For the 
purposes of these notes, we shall use the following unbased variant of the classical 
suspension. 

Definition 3.4.1. Define the cone CX of a topological space X to be the 
quotient space X x I/X x {1} obtained by identifying X x {1} to a single point, 
denoted +. Define the suspension SX of X to be the quotient space obtained from 
X x [—1,1] by identifying X x {—1} to a single point — and identifying X x {1} 
to a single point +. Thus SX can be thought of as obtained by gluing together 
the bases of two cones on X. For a map /: X —> Y, define Sf: SX —> SY by 
(■ Sf)(x,t ) = (f(x),t). 
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It should be clear that CX is contractible to its cone point +. We defined the 
non-Hausdorff cone CX by adjoining a new cone point * and letting the proper open 
subsets of CX be all of the open subsets of X, and we saw that CX is contractible. 
We now change notation and call the added point +. 

Definition 3.4.2. Define the non-Hausdorff suspension SX by adjoining two 
points, + and — to X, and topologizing SX as the union of two copies of CX glued 
along X. Thus the proper open subsets are the open subsets of X and the two 
copies of CX. When X is an A-space, x < + and x < — for all x £ X. For a map 
f: X — > Y , define S/: SX —>• SX by sending + to +, — to —, and letting S/ 
restrict to / on X. 

Observe that if X is a To-space, then so are CX and SX. 

Definition 3.4.3. Define a comparison map 

7 = yx : SX —> SX 

by 7 (x,t) = x if — 1 < t < 1, 7 (+) = + and 7 (—) = —. It is an easy exercise to 
check that 7 is continuous. Observe that, for a map f: X —> Y, 7 Y °Sf = Sfo'yx- 
Inductively, define S n X = SS^X and S n X = SS^X and let 7 " : S n X —» S”X 
be the common composite displayed in the commutative diagram 

S"X ^ 'X 



S S n ~ l X - s n x 

S7"- 1 

Theorem 3.4.4. For any space X, the map 7 : SX —> SX is a weak ho- 
motopy equivalence. For any weak homotopy equivalence f: X —> Y, the maps 
Sf: SX —> SY and S/: SX —> SX are weak homotopy equivalences. Therefore 
7 ra : S n X —> S"X is a weak homotopy equivalence for any space X. 

PROOF. This is an application, or rather several applications, of Theorem 3.3.1. 
Take the three subspaces X, XU{+}, and XU{—} as our open cover of SX and ob¬ 
serve that the latter two subspaces are copies of CX and are therefore contractible. 
The respective inverse images under 7 of these three subsets are the images in SX 
of X x (—1,1), X x (—1,1], and X x [—1,1). The restrictions of 7 on these three 
subspaces are homotopy equivalences, hence weak homotopy equivalences. 

Similarly, taking the three subspaces Y, Y U {+}, and Y U {—} as our open 
cover of SX, their inverse images under S/ are X, X U {+}, and X U {—}, and 
the restrictions of S/ on these three subspaces are weak homotopy equivalences. 
Finally, take the images in SY of X x (—1/2,1/2), X x [—1,1/2), and X x (—1/2,1] 
as our open cover of SY. Their inverse images under Sf are the corresponding 
subspaces of SX, and the restrictions of Sf to these subspaces are weak homotopy 
equivalences. □ 

Example 3.4.5. Consider the discrete space D 3 . We have the five-point space 
SD 3 and the weak equivalence SD 3 —> SD 3 . The space SD 3 is homotopy equiva¬ 
lent to the wedge, or 1-point union, of two circles as the reader should check. We 
can also form the opposite space (S D 3 ) op corresponding to the opposite partial or¬ 
der, so that we now have two minimal points. A moment’s reflection will convince 
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the reader that we also have a weak equivalence SD$ —> (SZ? 3 ) op , and it will later 
become clear that X and X op have the same weak homotopy type for any finite 
space X. Already in our five point example, this gives two weakly homotopy equiv¬ 
alent minimal finite spaces with the same number of points that are not homotopy 
equivalent. Moreover, there is no direct weak homotopy equivalence from one to 
the other: one needs a chain of weak homotopy equivalences. 

Example 3.4.6. Let X = S°, a two-point discrete space. Then S n X is horne- 
omorphic to the n-sphere S n , while § n X is a To-space with 2n + 2 points. Thus we 
have a weak homotopy equivalence y” from S n to a finite space with 2 n + 2 points. 

Proposition 3.4.7. Each S"S' 0 , n> 1 , is a minimal finite space. 

PROOF. Certainly S n S° is To, and it has no upbeat or downbeat points since 
each point has incomparable points above it or below it in the partial ordering. □ 

Example 3.4.8. There are minimal finite spaces with more than 2 n + 2 points 
that are also weakly homotopy equivalent to S n . For example, there is a six point 
finite space weakly equivalent to a circle, with three minimal points and three 
maximal points. You can draw it yourself, or you can look later at the finite space 
associated to the barycentric subdivision of the boundary of a 2 -simplex. As an 
exercise, construct a weak homotopy equivalence from this 6 -point circle to the 4- 
point circle; the map cannot be a homotopy equivalence, since both of these finite 
models for the circle are minimal finite spaces. 

3.5. 6-point spaces and height 

Up to homeomorphism, the only minimal connected spaces with at most five 
points are the one point space, the 4-point circle, and the two 5-point minimal 
spaces described in Example 3.4.5. 

Proposition 3.5.1. Up to homeomorphism, there are seven connected minimal 
6 -point spaces X, and none of them are weakly contractible. One is the six point 
two sphere S 2 S'°, two are SD 4 and its opposite. The remaining four have three 
maximal and three minimal points. 

PROOF. We must have at least two minimal and at least two maximal points. 
Indeed, if we have just one intermediate point y, any point greater or less than 
it is upbeat or downbeat. If we have two intermediate points, they cannot be 
comparable without again contradicting minimality, and if they are incomparable 
we arrive by minimality at S 2 S' 0 , which is homeomorphic to its opposite. The only 
remaining cases have all points either minimal or maximal. By the minimality of 
X , each minimal point must be less than at least two maximal points and each 
maximal point must be greater than at least two minimal points. There is only one 
example with two minimal points, and its opposite is the only example with four 
minimal points. We are left with the case when there are three minimal and three 
maximal points. Here each minimal point must be less than at least two maximal 
points and zero, one, two, or all three of them can be less than all three maximal 
points. In all four cases, the resulting space is homeomorphic to its opposite. □ 

Remark 3.5.2. In the next chapter we will define polytopes \JU(X)\ associated 
to finite spaces. The polytope assigned to § 2 S° is homeomorphic to S 2 . The 
polytopes assigned to the remaining connected minimal 6 -point spaces are graphs 
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that are homotopy equivalent to the wedge (or 1 -point union) of one, two, three, 
or four circles. 

The height h(X) of a poset X is the maximal length h of a chain X\ < ■ ■ ■ < Xh 
in X. It is one more than the dimension d(X) of the space |JC(X)|. In the analysis 
just given, we noticed that if X has six elements then h(X) is 2 or 3. Barmak and 
Minian [6] observed the following related inequality. 

Proposition 3.5.3. Let X ^ * be a minimal finite space. Then X has at least 
2 h(X) points. It has exactly 2 h(X) points if and only if it is homeomorphic to 
§ h (x)-igo an( i ih ere f ore weakly homotopy equivalent to S h W -1 . 

PROOF. Let x-[ < • • • < Xh be a maximal chain in X. Since X cannot have 
a minimimum point, there is a y\ which is not greater than x\. Since no Xi is an 
upbeat point, 1 < i < h, there must be some lji+\ > Xi such that y t +i is not greater 
than x^ |_i. The points yi are easily checked to be distinct from each other and from 
the Xj. Now suppose that X has exactly these 2 h points. By the maximality of 
our chain, the x t and yj are incomparable. For i < j, we started with Xi < Xj, and 
we check by cases from the absence of upbeat and downbeat points that yi < Xj. 
Hi < Uji and x t < yj. Comparing with the interated suspension, we see that this 
implies that X is homeomorphic to S h ~ 1 S°. □ 

When I first taught finite spaces in the REU, in 2003, I asked if 2n + 2 was 
the least number of points in a finite space of the weak homotopy type of S n . 
Barmak and Minian [ 6 ] followed up by proving the previous result. Their proof 
uses homology, but we have just seen that is easy to give a direct elementary proof. 

Drawing posets, and thinking about them, leads to lots of eliminations from 
the list of F-spaces that might not be contractible or weakly contractible (weakly 
homotopy equivalent to a point). There is a well-known example of an 11-point 
space that is weakly contractible but not contractible. 

Problem 3.5.4. What is the smallest number n that there is an n-point weakly 
contractible space that is not contractible? 


Find it 




CHAPTER 4 


Simplicial complexes 


4.1. A quick introduction to simplicial complexes 

Simplicial complexes provide a general class of spaces that is sufficient for most 
purposes of basic algebraic topology. There are more general classes of spaces, in 
particular the CW complexes, that are more central to the modern development 
of the subject, but they give exactly the same collection of homotopy types, as we 
shall recall. We shall give basic material on simplicial complexes here, but largely 
restricting ourselves to what we shall use later. More detail can be found in many 
textbooks in algebraic topology (although not in my own book [30]). However, it 
is hard to find as precise a demarkation between simplicial complexes and ordered 
simplicial complexes as is needed for conceptual understanding, and this will become 
increasingly important as we go on. 

Definition 4.1.1. An abstract simplicial complex K is a set V = V(K), whose 
elements are called vertices, together with a set K of (non-empty) finite subsets 
of V, whose elements are called simplices, such that every vertex is an element of 
some simplex and every subset of a simplex is a simplex; such a subset is called a 
face of the given simplex. We say that I\ is finite if V is a finite set. The dimension 
of a simplex is one less than the number of vertices in it. 

Definition 4.1.2. A map g: K —► L of abstract simplicial complexes is a 
function g: V(K) —> V(L) that takes simplices to simplices. We say that K is 
a subcomplex of L if the vertices and simplices of K are some of the vertices and 
simplices of L. We say that K is a full subcomplex of L if, further, every simplex 
of L whose vertices are in K is a simplex of K. 

There is a very important distinction to be made between simplicial complexes 
as we have just defined them and ordered simplicial complexes. 

Definition 4.1.3. An ordering of an abstract simplicial complex AT is a partial 
order on the vertices of K that restricts to a total order on the vertices of each sim¬ 
plex of A. A map of ordered simplicial complexes is a map of simplicial complexes 
that is given by an order preserving map on its poset of vertices. 

While imposition of an ordering may seem artificial, since we have no canonical 
choice, it is essential to a serious calculational theory. We shall later introduce 
simplicial sets, which generalize simplicial complexes and elegantly systematize or¬ 
derings. Many of the definitions below have evident ordered variants. We shall 
not belabor the point. However, orderings will be essential to understanding the 
relationship between simplicial complexes and finite spaces. Of course, this is not 
surprising since finite spaces are essentially the same as finite posets. 

Definition 4.1.4. A set ,v n } of points of is geometrically inde¬ 

pendent if the vectors — Vq, 1 < i < n, are linearly independent. An equivalent 
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characterization that gives none of the u, a privileged role is that the equations 
St=o * i v i = 0 and ]Ci=o = 0 for real numbers f* imply t 0 = • • • = t n = 0. The 
n-simplex a spanned by {wo,- - - , v n } is then the set of all points x = o 
where 0 < U < 1 and t, = 1. The t, are called the barycentric coordinates of 
the point x. When each t, = 1 /(n + 1), the point x is called the barycenter of a. 
The points ty are the vertices of a. A simplex spanned by a subset of the vertices 
is a face of a ; it is a proper face if the subset is proper. The standard n-simplex 
A[n] is the n-simplex spanned by the standard basis of R” +1 . Thus the standard 
0-simplex is the point 1 € R, the standard 1-simplex is the line{t, 1 — t} Cl 2 , and 
so forth. Later, when necessary for clarity, we will sometimes denote these topolog¬ 
ical n-simplices by A[n] 4 to distinguish them from other kinds of n-simplices that 
will appear. 

Definition 4.1.5. A simplicial complex, or geometric simplicial complex, K is 
a set of simplices in some such that every face of a simplex in K is a simplex in 
K and the intersection of two simplices in K is a simplex in K. The set of vertices 
of K is the union of the sets of vertices of its simplexes. Note that although we 
require all vertices to lie in some R w and we require each set of vertices that spans 
a simplex of K to be geometrically independent, we do not require the entire set of 
vertices to be geometrically independent. For example, we can have three vertices 
on a single line in R w , as long as the two vertices furthest apart do not span a 
1-simplex of K. A subcomplex L of a simplicial complex K is a simplicial complex 
whose simplices are some of the simplices of K. It is a full subcomplex if every 
simplex of K with vertices in L is in L. 

Definition 4.1.6. The geometric realization \K\ of a simplicial complex K 
is the union of the simplices of K, each regarded as a subspace of R w , with the 
topology whose closed sets are the sets that intersect each simplex in a closed subset. 
If I\ is finite, but not in general otherwise, this is the same as the topology of \K\ as 
a subspace of The open simplices of \K\ are the interiors of its simplices (where 
a vertex is an interior point of its 0-simplex), and every point of \K\ is an interior 
point of a unique simplex. The boundary da of a simplex a is the subcomplex given 
by the union of its proper faces. The closure of a simplex is the union of its interior 
and its boundary. A space lromeomorphic to \K\ for some K is called a polytope. 

The dimension of a simplicial complex is the maximal dimension of its simplices, 
and that of course corresponds to our geometric intuition. 

Definition 4.1.7. A map g: K —^ L of simplicial complexes is a function 
from the vertex set V{K) to the vertex set V(L) such that, for each subset S of 
V(K) that spans a simplex of K, the set g(S) is the set of vertices of a simplex 
of L. Then g determines the continuous map \g\: \K\ —> \L\ that sends fyu,; 
to ^2Ug( v i). Note that we do not require g to be one-to-one on vertices, but 
\g\ is nevertheless well-defined and continuous. If g is a bijection on vertices and 
simplices, we say that it is an isomorphism, and then \g\ is a homeomorphism. 

It is usual to abbreviate \g\ to g and to refer to it as a simplicial map, but for 
now we prefer to keep the distinction between g and \g\ clear. 

Remark 4.1.8. The reader can and should object to our insistence that all of 
the vertices of K are in some R^. Why not allow an infinite set of vertices with 
no bound on the allowed size of the simplices? The idea is to take the topological 
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space given by the disjoint union of the simplices of a geometric simplicial complex, 
ignoring their embeddings in Euclidean space, and to then form a quotient space 
by glueing them together along their common faces. We might instead think of sets 
of standard n-simplices A[n], and we might think of taking their disjoint union and 
then gluing together along prescribed faces to construct the geometric realization 
more abstractly. We shall allow ourselves to think of such infinite dimensional 
simplicial complexes, but it is best not to take them too seriously for now. We shall 
come back to them under the guise of simplicial sets, which are best treated later. 
In that context, we will make the intuition precise and show how best to define 
geometric realization in general. 

4.2. Abstract and geometric simplicial complexes 

Definition 4.2.1. The abstract simplicial complex aK determined by a geo¬ 
metric simplicial complex K has vertex set the union of the vertex sets of the 
simplices of K. Its simplices are the subsets that span a simplex of K. An abstract 
finite simplicial complex K determines a geometric finite simplicial complex gK by 
choosing any bijection between the vertices of K and a geometrically independent 
subset of some R w . For specificity, we can take the standard basis elements of R w 
where N is the number of points in the vertex set V(K). The geometric simplices 
are spanned by the images of the simplices of K under this bijection. For an ab¬ 
stract simplicial complex K, agK is isomorphic to K, the isomorphism being given 
by the chosen bijection. Similarly, for a finite geometric simplicial complex K, gaK 
is isomorphic to K. 

We could remove the word finite from the previous definition by defining geo¬ 
metric simplicial complexes more generally, without reference to a finite dimensional 
ambient space M. N , as in Remark 4.1.8. We also note that we do not have to realize 
in such a high dimensional Euclidean space as a count of vertexes would dictate. 
The following result holds no matter how many vertices there are. It is rarely used, 
but it is conceptually attractive. A proof can be found in [20, 1.9.6]. 

Theorem 4.2.2. Any simplicial complex K of dimension n can be geometrically 
realized in R 2n+1 . 

In view of the discussion above, abstract and geometric finite simplicial com¬ 
plexes can be used interchangeably. In particular, the geometric realization of an 
abstract simplicial complex is K is understood to mean the geometric realization 
of any gK. 

We need a criterion for when the geometric realizations of two simplicial maps 
are homotopic. 

Definition 4.2.3. Continuous maps / and g from a topological space X to the 
geometric realization \K\ of a simplicial complex are simplicially close if, for each 
x £ X, both f{x) and g{x) are in the closure of some simplex cr(x) of K. 

Proposition 4.2.4. If f and g are simplicially close continuous maps from a 
topological space X to some \K\ C M. N , then f and g are homotopic. 

PROOF. Define h: X x I —> R w by 

h(x, t) = (1 - t)f(x) + tg(x). 

Since h{x, t) is in the closure of cr(x) and therefore in \K\ , we see that it is continuous 
and specifies a homotopy as required. □ 


Easy; add it 
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4.3. Cones and subdivisions of simplicial complexes 


Add simple defn 
of subdivision of 
an abstract sim¬ 
plicial complex: 
introduce poset of 
simplices ordered 
under inclusion: 
so an n-simplex of 
K’ is a finite se¬ 
quence of simplices 
{cr 0 C ••• C O n }. 
Then go to more 
geometric point of 
view. Reorganize 


Let AT be a finite geometric simplicial complex in R^. 

Definition 4.3.1. Let r be a point of — AT such that each ray starting at 
x intersects \K\ in at most one point. Observe that the union of {cc} and the set of 
vertices of a simplex of K is a geometrically independent set. Define the cone K*x 
on K with vertex x to be the geometric simplicial complex whose simplices are all 
of the faces of the simplices spanned by such unions. Then K is a subcomplex of 
AT * x, x is the only vertex not in K. and |AT * a:| is homeomorphic to C*|AT|. Define 
the cone K * x on an abstract simplicial complex K by adding a new vertex x and 
taking the simplices to be all subsets of all unions of x with a simplex in K. 

Example 4.3.2. A simplex is the cone of any one of its vertices with the 
subcomplex spanned by the remaining vertices (the opposite face). 

Definition 4.3.3. A subdivision of K is a simplicial complex L such that each 
simplex of L is contained in a simplex of I\ and each simplex of K is the union of 
finitely many simplices of L. 


Lemma 4.3.4. If L is a subdivision of K, then \L\ = \K\ (as spaces). 


The n-skeleton K n of K is the union of the simplices of I\ of dimension at most 
n. It is a subcomplex. There are many ways to subdivide a simplicial complex, 
and in applications there can be advantages to one or another of them. However, 
we will focus on the standard canonical choice. 


Construction 4.3.5. We construct the barycentric subdivision K' of K. We 
subdivide the skeleta of K inductively. Let L 0 = K°. Suppose that a subdivision 
L„_i of I\ n ~ 1 has been constructed. Let b a be the barycenter of an n-simplex o of 
AT. The space \do\ coincides with \L a \ for a subcomplex L a of i, and we can 
define the cone L a * b a . Clearly \L a *b cr \ = |<r| and \L a *b cr \r\\L n _i\ = \L a \ = \do\. 

If r is another ?r-simplex, then \L a * b a \ fl \L T * b T \ = \o D r|, which is the 
realization of a subcomplex of L„_ i and therefore of both L a and L T . Define L n to 
be the union of L n _ i and the complexes L a * b a , where a runs over all n-simplices 
of K. Our observations about intersections show that L n is a simplicial complex 
which contains L n -i as a subcomplex. The union of the L n is denoted K' and 
called the barycentric subdivision of K. 

The second barycentric subdivision of K is the barycentric subdivision of the 
first barycentric subdivision, and so on inductively. 

We can enumerate the simplices of K' explicitly rather than inductively. 

Proposition 4.3.6. Define a < T if cr is a proper face of r. Then K' is the 
simplicial complex whose simplices o' are the spans of the geometrically independent 
sets {b ai ,--- where o\ > ■ ■ ■ > o n . In particular, the barycenters b a of K 

are the vertices of K'. The vertex b ai is called the leading vertex of the simplex o'. 

PROOF. We show this inductively for the subcomplexes L n . Since Lq = A' 0 , 
this is clear for Lq. Assume that it holds for A„_i. If r is a simplex of L n such that 
|t| is contained in \K n \ but not contained in AT" -1 , then r is a simplex in the cone 
L a * b a for some n-simplex o. By the induction hypothesis and the definition of L a , 
each simplex of L a is the span of a set {b ai , • • • , b arn }, where cr > ay > • • • > o m . 
Therefore r is the span of a set {b a , b ai , ■ ■ ■ , b am }. □ 
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Proposition 4.3.7. There is a simplicial map £ = £k'- K' — > K whose real¬ 
ization is simplicially close to the identity map and hence homotopic to the identity 
map. 

PROOF. Let £ map each vertex b a of K' to any chosen vertex of a. If a' is a 
simplex of K' with leading vertex b ai , then all other vertices of o' are barycenters 
of faces of ay, hence are mapped under £ to vertices of oy. Therefore the images 
under £ of the vertices of a' span a face of ay, so that £ is a simplicial map. With 
these notations, if x £ \K'\ is an interior point of the simplex a ', then it is mapped 
under |£| to a point of ay D cr', and we let cr(x) = oy. Since £ maps every vertex of 
a' to a vertex of oy, x and £(x) are both in the closure of oy. □ 

Definition 4.3.8. For an ordered simplicial complex K, define the standard 
simplicial map £: K' —> K by letting £(6 CT ) be the maximal vertex x n of the 
simplex a = {xo, ■ ■ ■ , x n }. Observe that K' has a canonical ordering even when K 
does not. Explicitly, the partial ordering of the set of vertices {b a } is ordered by 
b a < b T if a is a face of r. This partial order clearly restricts to a total order on 
the vertices of each simplex. 

Proposition 4.3.9. A simplicial map g: K —> L induces a subdivided sim¬ 
plicial map g ': K' —> L' whose realization is simplicially close to \g\ and hence 
homotopic to \g\. Moreover, g' is order-preserving. 

PROOF. The images under g of the vertices of a simplex a of K span a simplex 
g(cr), of possibly lower dimension than a, and we define g'(b a ) = b g r CT ) on vertices. 
If b ai is the leading vertex of a simplex a' of K' , then all other vertices of o' are 
barycenters of faces of ay. Their images under g' are barycenters of faces of g(a i). If 
x is an interior point of cr', then both g{x) and g'(x) are in the closure of g(oy). □ 

Remark 4.3.10. When K and L are ordered and g is an order-preserving 
simplicial map, the following “naturality” diagram commutes if we use the standard 
simplicial maps £ for I\ and L. 


K’ L' 

? £ 

v 

K -s- L 

g 

Remark 4.3.11. If we think of K' and K abstractly, then the barycenters of 
the simplices of K (other than vertices) are vertices of K' that are not vertices of 
K. All simplices of K' with more than one vertex have at least one vertex that 
is not in K. Thus the only simplices in K' that are also simplices in K are the 
vertices that are in K. However, if we think geometrically, then every simplex r of 
K' is contained in a unique simplex a of K, as should be made clear by drawing a 
picture of the barycentric subdivision. The simplex a is called the carrier of r. 

4.4. The simplicial approximation theorem 

The classical point of barycentric subdivision is its use in the simplicial ap¬ 
proximation theorem, which in its simplest form reads as follows. Starting with 



34 


4. SIMPLICIAL COMPLEXES 


AT(°) = A', let AT^”) = A'(™ _1 ) be the nth barycentric subdivision of a sim- 
plicial complex K. By iteration of £: AT' —► AT, we obtain a simplicial map 
£(”): A"( n ) —>• A” whose geometric realization is homotopic to the identity map. 

Theorem 4.4.1. Let K be a finite simplicial complex and L be any simplicial 
complex. Let f: \K\ —> \L\ be any continuous map. Then, for some sufficiently 
large n, there is a simplicial map g: —> L such that f is homotopic to \g\. 

This means that, for the purposes of homotopy theory, general continuous maps 
may be replaced by simplicial maps. Since this is proved in so many places, we shall 
content ourselves with a slightly sketchy proof. It relies on the classical Lebesque 
lemma, whose proof is not hard but just a little far afield. 

Lemma 4.4.2 (Lebesque lemma). Let (X,d) be a compact metric space with a 
given open cover %. Then there exists a number A > 0 such that every subset of 
X with diameter less than A is contained in some set U £ . The smallest such A 

is called the Lebesque number of the cover. 

Definition 4.4.3. For a vertex v of a simplicial complex K, define star(v) to 
be the union of the interiors of all simplices of A' that contain v as a vertex. For 
a subcomplex L of K, define star(L) to be the union over v £ L of the open spaces 
star(v). 

Proof of the simplicial approximation theorem. We are given a map 
f: \K\ —> \L\. Give |AT| the open cover by the sets f~ 1 (star(w)), where w runs over 
the vertices of L. Since \K\ is a compact subspace of a metric space, the Lebesgue 
lemma ensures that there is a number A such that any subset of \K\ of diameter less 
than A is contained in one of the open sets f~ 1 (star(w)). The diameter of a (closed) 
simplex is easily seen to be the maximal length of a one-dimensional face. Each 
barycentric subdivision therefore has the effect of decreasing the maximal diameter 
of a simplex. Precisely, the maximal diameter of the subdivision of a g-simplex 
turns out to be q/q + 1 times the maximal diameter of the given simplex (e.g. [39, 
p.124], [20, p.24], [18, p. 120]), but the precise estimate is not important. 

What is important is that, since K is finite, for any 8 > 0 there is a large 
enough n such that every simplex of K^ has diameter less than 8/2. Then each 
star(v) for a vertex v of K has diameter less than <5, and we conclude that 
f(star(v )) C star{w) for some vertex w of L. Define g: V(K^) —> V(L) by 
letting g(v) = w for some w such that f{star{v)) C star{w). One checks that g 
maps simplices to simplices and so specifies a map of simplicial complexes. If u is 
an interior point of a simplex a of AT, then f(x) is an interior point of some simplex 
r of L. One can check that g maps each vertex of a to a vertex of r. This implies 
that \g\ is simplicially close to / and therefore homotopic to /. □ 

4.5. Contiguity classes and homotopy classes 

We are interested not just in representing maps up to homotopy as simplicial 
maps, but in enumerating the resulting homotopy classes of maps. For two spaces 
X and y, we define the set [X, Y] of homotopy classes of maps X —> Y to be 
the set of equivalence classes of maps /: X — > Y, where two maps are equivalent 
if they are homotopic. We write [/] for the homotopy class of /. This notion 
has a number of variants. For example, we can consider based spaces, base-point 
preserving maps, and homotopies that preserve the basepoints. We write [X, F]* 
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for the resulting set of based homotopy classes of based maps. Thus, with this 
notation, 7 r„(X) = [S'",X]*. 

We want to understand the relationship between simplicial maps K —> L and 
the set [\K\, |L|], where L is finite. To improve comfort level, we assume in the rest 
of this section that both I\ and L are finite. We know that any homotopy class 
is represented by a simplicial map /: I\ —> L, provided that we first subdivide 
K sufficiently, and we ask for a simplicial description of when two simplicial maps 
f,g:K —> L have lromotopic geometric realizations. The notion of “contiguity” 
can be used to give an answer. If q > n, we agree to write £: K^ q> —> for the 

map obtained by iteration of maps £. 

Definition 4.5.1. Let f,g: K — L be simplicial maps between (geometric) 
simplicial complexes. We say that / is contiguous to g if for every simplex 0 of K, 
the union f(o)Ug(a) is contained in a simplex of L. More generally, let /: K — L 
and g : K — > L be simplicial maps. We say that / is contiguous to g if for each 
simplex r of with carrier <7 in K , /(cr) U g(r) is contained in a simplex of L. 

If q > n, a check of definitions shows that if / and g are contiguous, then 
so are / and g of. Similarly, if q > 0 and / and g are contiguous, then so are 
/ o f and g , where now f: —> K. The relation of contiguity is reflexive 

and symmetric, but it is not transitive. We let ~ denote the equivalence relation 
generated by contiguity. Thus / ~ g if there is a sequence of simplicial maps 
{/ = fi, f- 2 , • • • ,f q = g} such that fi is contiguous to f i+1 for i < q. 

Proposition 4.5.2. If f,g: K —> L are contiguous simplicial maps, then 

I/I — \ 9 \ ; \K\ > \L\. 

PROOF. In fact, |/| and \g\ are simplicially close by a comparison of definitions. 
Therefore this result is a special case of Proposition 4.2.4: the same simplex by 
simplex linear homotopy does the trick. □ 

Remember that two simplicially close maps f,g: X —> \L\ have homotopic 
realizations, where X is any space, not necessarily a simplicial complex. We used 
that fact to show that if L is finite, then any map /: |/\'| —> \L\ is homotopic to 
the realization of a simplicial map g: —> L for some sufficiently large n. It 

is natural to ask how unique that simplicial approximation is, and the notion of 
contiguity gives a useful answer. 

Proposition 4.5.3. If g and g' are simplicial approximations of the same 
continuous map f: \K\ —> \L\, then g and g' are contiguous. 

PROOF. To see this, just look back at the proof of the simplicial approximation 
theorem. □ 

Theorem 4.5.4. If f and f are homotopic maps \K\ —> |L| and g and g' are 
simplicial approximations to f and f, then g is contiguous to g'. Therefore, for 
every pair of homotopic maps f,f: \K\ —> \L\, there is a sufficiently large n such 
that f and f are represented by contiguous simplicial maps K—> L. 

Sketch proof. Two slightly different detailed proofs may be found in [20, p. 
40], [39, p. 132]. We follow [20]. Remember that |L| is a subspace of some M. N , 
so that we can talk about the distance between two points of L|. We define the 
distance between two maps f,g: \K\ —> \L\ to be the maximum of the distances 
between f(x) and g(x) for x € \K\. Let A be the Lebesque number of the covering 



36 


4. SIMPLICIAL COMPLEXES 


of \L\ by the open stars of its vertices and let e = (1/3)A. Then £ is small enough 
that if the distance between / and g is less than s, then there is a simplicial map 
g that is a simplicial approximation of both f and f. The precise estimate e is 
unimportant. It is clear from the proof of the simplicial approximation theorem 
that some small enough e will have the stated property. 

Returning to the hypotheses of the theorem, let h: \K\ x I —> \L\ be a homo- 
topy from / = ho to /' = hi, where ht{x) = h(x,t). The claim is that there is a 
simplicial approximation g to /, a simplicial approximation g' to f, and a sequence 
of simplicial maps {g = gi,g 2 ,-" ,gq = g' } such that gi is contiguous to gi+i for 
i < q. We use an e, S proof. There is a 5 > 0 such that \h s (x), h t (x)\ < e for all 
x € \K\ and all s,t € I such that \t — s| < S. Choose q > 1/d. Then, for i < q, 
the distance between h^_ iy q and /ij/ ? is less than e. Therefore these two maps 
have a common simplicial approxmation g Since g, and g- t +i are both simplicial 
approximations of tijj q , they are contiguous and we have chosen our maps so that 
g = gi is a simplicial approximation of / and g' = g q is a simplicial approximation 
to /'. By the previous result, they are contiguous to any other such simplicial 
approximations. □ 



CHAPTER 5 


The relation between T-spaces and simplicial 

complexes 


Following McCord [32], we are going to relate A-spaces, and in particular F- 
spaces, with simplicial complexes, explaining how to go back and forth between 
them. Since any Alexandroff space is homotopy equivalent to a To-space, there is 
no loss of generality if we restrict attention to A-spaces. As usual, the reader may 
prefer to think only in terms of E-spaces. 


5.1. The construction of simplicial complexes from A-spaces 

Definition 5.1.1. Let X be an A-space. Define JY(X) to be the abstract 
simplicial complex whose vertex set is X and whose simplices are the finite totally 
ordered subsets of the poset X ; JY(X) is often called the order complex of A. 
Observe that the partial order of X gives an ordering of JY (X), since it restricts to 
a total order on each simplex. Observe too that if V is a subspace of X , then JY (V) 
is a full subcomplex of JY (X) since any totally ordered subset of X whose points are 
in V is a totally ordered subset of V. Since a map f: X —> Y is an order preserving 
function, it may be regarded as a simplicial map ,'Af (/): JY(X) —> JY(Y). 


Theorem 5.1.2. For an A-space X, there is a weak homotopy equivalence 
iP = ^x: \JT{X)\ —>X 

such that the following diagram commutes for each map f: X —> Y. 

\JY(X)\^1\JY(Y)\ 

4>x 


X 


4rY 


PROOF. Each point u £ |J^(X)| is an interior point of a simplex a spanned 
by some strictly increasing sequence Xo < x\ < ■ ■ ■ < x n of points of X. We define 
if(u) = Xq ■ For /: X —> Y, JY{f){u) is in the simplex spanned by the /(x*) 
and f(x o) < f(x i) < • • • < f{x n ). Omitting repetitions, we see that f(x o) is the 
minimal vertex of this simplex, so that ip(f(u)) = f(x o) = f(if(u)), which proves 
that the diagram commutes. We must still prove that if is continuous and that it 
is a weak homotopy equivalence. 

For x € X, let star(x) denote the union of the interiors of the simplices of 
JF(X) that have x as a vertex; it is an open neighborhood of x in |J^(X)|. For 
an open subset V of X, define the open star, star(V), to be the union over the 
vertices v € V of the open subspaces star(v). It is the complement in |J^(X)| of 
| JY(X — V)\. To see that if is continuous, we show that = star(V). If 
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ip{u) = v £ V, then v is the initial vertex xo of a simplex cr. Since a vertex v is the 
unique interior point of the simplex { 71 }, u £ star(V). Conversely, suppose that 
u £ star(v), where v € V. Then u is an interior point of a simplex a determined 
by an increasing sequence Xq < x\ < ■ ■ ■ < x n such that some Xi = v £ V. Since 
xq < v, Xq £ U v . Since V is open, U v C V. Thus ip(u) = x o is in V. 

It remains to prove that ip is a weak homotopy equivalence. We shall do so by 
applying Theorem 3.3.1 to the minimal open cover {U x } of X. If x is in U y fl U Z1 
then x is in both U y and U z , so that U x is contained in both U y and U z . This verifies 
the first hypothesis of the cited theorem. For the second hypothesis, we know that 
each U x is a contractible subspace of V. We also know that each \J(L{U X )\ is a 
contractible space. In fact, JfL{U x ) is a simplicial cone, in the sense that for every 
simplex cr of J(L(U X ) which does not contain x, cr U {x} is a simplex of J(L(U X ). 
The realization of such a simplicial cone is contractible to the cone vertex x since 
h(y, t) = (1 — t)y + tx gives a well-defined contracting homotopy. Specializing the 
following general result to L = XL(U x ), we see that star(U x ) is also contractible. 
Therefore each restriction ip: ip~ 1 (U x ) —> U x is a weak homotopy equivalence and 
Theorem 3.3.1 applies to show that ip is a weak equivalence. □ 

Proposition 5.1.3. Let L be a full subcomplex of a simplicial complex K. 
Then \L\ is a deformation retract of its open star, starL, in \K\. 

PROOF. Again, starL, is defined to be the union of the open stars of the 
vertices of L. This result is a standard fact in the theory of simplicial complexes, 
and a more detailed proof than we shall given can be found in [38, 70.1 and p. 427]. 
Consider a simplex a that is in the closure of star(L). Then cr has vertex set the 
disjoint union of a set of vertices in L and a set of vertices in K — L. Each point 
u of a that is neither in the span s of the vertices in L nor in the span t of the 
vertices not in L is on a unique line segment joining a point in t to a point in s. 
Define the required retraction r by sending u to the end point in s C L of this line 
segment, letting r be the identity map on L and thus on s. Deformation along such 
line segments gives the required homotopy showing that i o r is homotopic to the 
identity, where i is the inclusion of \L\ in its open star. □ 

Example 5.1.4. If \JtT(X)\ is homotopy equivalent to a sphere S n , then X has 
at least 2 n + 2 points, and if X has exactly 2n + 2 points it is homeomorphic to 
S"5°. Indeed, the dimension of \Xf(X)\, which is h(X) — 1, must be at least n. 
Thus h(X) >n + l. The conclusion is immediate from Proposition 3.5.3. 

5.2. The construction of A-spaces from simplicial complexes 

Now let K be a finite geometric simplicial complex with first barycentric sub¬ 
division K'. Remember that \K\ = K’\. 

Definition 5.2.1. Define an A-space 2£(K) as follows. The points of ^(K) 
are the barycenters b a of the simplices of K , that is, the vertices of K'. The required 
partial order < is defined by b a < b T if cr C r. The open subspace Ub a coincides with 
S£{o), where cr (together with its faces) is regarded as a subcomplex of K. For a 
simplicial map g: I\ —> L, define hX(g): &(K) —> <3F(L) by &(g)(b a ) = & S ( CT ), 
and note that this function is order-preserving and therefore continuous. Using 
the barycenters themselves to realize the vertices geometrically, we see from the 
description of K' in Proposition 4.3.6 that JU SC(K) = K' and JfT3£(g) = g'. 



5.3. MAPPING SPACES 


39 


We use Theorem 5.1.2 to obtain the following complementary result. 

Theorem 5.2.2. For a simplicial complex K, there is a weak homotopy equiv¬ 
alence 

<t> = <!>k : \K\ —► 3F(K) 
such that the following diagram is commutative 


| K'\ 

<t>K 

' 

&{K) 


W\ 


&(g) 


>\L'\ 

4>l 

Y 

3C{L) 


Proof. Define 

<t>K = k ): \K'\ = \XT3F{K)\ —► %{K). 

Then <j>K is a weak homotopy equivalence and the diagram commutes by Theo¬ 
rem 5.1.2. Since \K\ = \K'\ and \L\ = \L '|, we could replace \g'\ by \g\ in the 
diagram. By Proposition 4.3.9, \g'\ is simplicially close to \g\ and hence homotopic 
to |g|. Therefore, after the replacement, the diagram would only be homotopy 
commutative, in the sense that the two composite maps in the diagram would be 
homotopic. □ 


5.3. Mapping spaces 

For completeness, we record results of Stong [40, § 6 ] that were obtained about Recheck: add? 
the same time as the results of McCord recorded above and that give a quite 
different approach to the relationship between finite simplicial complexes and finite 
spaces. Since the proofs are fairly long and combinatorial in flavor, and since the 
statements do not have quite the same immediate impact as those in McCord’s 
work, we shall not work through the details here. 

Rather than constructing finite models for finite simplicial complexes, Stong 
studies all maps from the geometric realizations of simplicial complexes K into 
finite spaces X by studying the properties of the function space X K = X\ K \. 

More generally, he fixes a subcomplex L of K and a basepoint * £ X and studies 
the subspace (X,*)( K,L 'l of maps f: \K\ — > X such that /(|L|) = *. Homotopies 
relative to |L| between such maps are homotopies h such that h(p, t) = * for p £ \L\. 

Theorem 5.3.1. Let L be a subcomplex of a finite simplicial complex K, let X 
be a finite space with basepoint *, and let F = [X,*)( K ' L ' > denote the subspace of 
X K consisting of those maps f: \K\ —> X such that /(|L|) = *. 

(i) For any f £ F, there is a map g £ F such that the set V = {h\h < g} C F 
is a neighborhood of f in F; that is, there is an open subset U such that 
f £ U C V. 

(ii) If f ~ /' relative to L, then there is a sequence of elements {gi, ■ ■ ■ ,g s } 
in F such that g± = /, g s = f, and either gt < gi+i or < gi for 
1 < i < s. 

The essential point of this analysis is the following consequence. 

Corollary 5.3.2. The path components and components of F coincide. That 
is, the homotopy classes of maps f: ( K , L ) —> (X, *) are in bijective correspon¬ 
dence with the components of F. 
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5.4. Simplicial approximation and Al-spaces 

There are two papers, [16, 17], that start with the simplicial approximation 
theorem and take up where McCord and Stong leave off. In view of the explicit 
constructions of JY(X) and 3F{K), the following definition is reasonable. 


earlier, in section 
defining SF , and 
clarify what it 
looks like without 
barycenter terminol¬ 
ogy 


Definition 5.4.1. Define the barycentric subdivision of an Al-space X to be 
X' = ^JY(X). For a map /: X —» Y, define f: X' —> Y' to be 3FdXf(f). 
Iterating the construction, define X^ = (X*" -1 ))', where Xf 0 ) = X. Observe 
inductively that J(f(X( n ' > ) = (JY(X ))(") since JYdF(K) = K'. 

Proposition 5.4.2. There is a map f = fx '■ X' —> X that makes the follow¬ 
ing diagram commute, and £ is a weak homotopy equivalence. 


\X3FX{X)\ - | (X)'|'^5-' |JT(X)| 


‘‘I’SC X(X) 

Y 


x' = %~xr{x) 


Cx 


V'x 

V 


X. 


The simplicial map coincides with Xf{C,x)'- Jf(X') —> JY(X). The follow¬ 

ing diagram commutes for a map f: X —> Y. 


X'—^Y' 


{ i 

x 


Cv 

V 


/ 


Y 


PROOF. The points of 3F Jff{X) are the barycenters of the simplices of (X). 
These simplices er are spanned by increasing sequences To < • • • < x n of elements of 
X. Let C(M = x n . Since b a < b T implies a C r and thus ((b a ) < ((b T ), ( is contin¬ 
uous. We understand Gr(A') to be the standard choice specified in Definition 4.3.8. 
Inspection of definitions shows that £jy(X) = J^(Cx)- The commutativity of the 
first diagram follows from the “naturality” of ip with respect to the map fx- That 
is, this diagram is a specialization of the commutative diagram of Theorem 5.1.2, 
with f there taken to be fx here. That fx is a weak homotopy equivalence follows 
from the diagram, since all other maps in it are weak homotopy equivalences. The 
last statement is clear by inspection of definitions. □ 

Theorem 5.4.3. Let X andY be F-spaces and f: |^(X)| —> \JY(Y)\ be any 
map. Then for some sufficiently large n there is a map g: X^ —> Y such that f 
is homotopic to \JY(g)\. We call g a finite approximation to f. 

PROOF. By the classical simplicial approximation theorem for simplicial com¬ 
plexes, for a sufficiently large n there is a simplicial approximation 

j: JY(X (n ~^) = (Jf(X))( n -V —> JY(Y) 
to /. Let g be the composite 

x(") = 5Fxr(Y) = y* ° >v 


Then 


TY{g) = JT(Cy) o JT JT (j) = jf(( Y ) o f . 
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We have \j'\ ~ \j\ by Proposition 4.3.9 and \j\ ~ / by assumption. Since we also 
have = |£jT(Y)I — id, we have \Jd{g)\ ~ /, as required. □ 

The point to emphasize here is that finite models for spaces have far too few 
maps between them. For example, TT n (S n , *) = Z, but there are only finitely many 
distinct maps from any finite model for S n to itself. The theorem says that, after 
subdividing the domain sufficiently, we can realize any of these homotopy classes 
in terms of maps between (different) finite models for S n . 


5.5. Contiguity of maps between A-spaces 

Remembering the definition of Jd{X), we may as well refer to points of an 74- 
space X as vertices and to finite ordered subsets of X as simplices. Thus “simplex” 
is just a convenient abbreviation of “finite totally ordered subset”. We use that 
language in translating the notion of contiguity from simplicial complexes to finite 
spaces. If q > n, we agree to write ( for the composite X^ —> X^ determined 
by iteration of maps £. 

Definition 5.5.1. Let f,g: X —► Y be continuous maps between A-spaces. 
We say that / is contiguous to g if for every simplex a of X, there is a simplex 
of Y that contains both f(a) and g(cr). More generally, let /: X —> Y and 
g: X^ —> Y be continuous maps. We say that / is contiguous to g if for each 
simplex a of X^ n \ there is a simplex of Y that contains both (/o£)(cr) and g{a). If 
q > n, a check of definitions shows that if / and g are continguous, then so are / and 
g o £. Similarly, if q > 0 and / and g are contiguous, then so are / o £ and g , where 
now (: —> K. The relation of contiguity is reflexive and symmetric, but it 

is not transitive. We let ~ denote the equivalence relation generated by contiguity. 
Thus / ~ g if there is a sequence of continuous maps {/ = /i, • • • , f q = g} such 
that fi is contiguous to /*+1 for i < q. 

Proposition 5.5.2. If f: X —> Y and g: X—> Y are contiguous maps 
between A-spaces, then f o £ ~ g: X^ —> Y. 

The analogue for simplicial maps used the notion of simplicially close maps 
from an arbitrary space to a simplicial complex. We have an analogous notion for 
maps to A-spaces. The term “approximate map” is sometimes used for either of 
these notions. 


Definition 5.5.3. Let X be any space and let Y be an A-space. Two maps 
f,g:X —> Y are simplicially close if for each x £ X there is a simplex t = t x of 
Y such that f(x) and g(x) are both in r. 

Clearly contiguous maps between A-spaces are simplicially close in this sense. 
Therefore the following result implies Proposition 5.5.2. 

Proposition 5.5.4. At least if both X and Y are A-spaces, simplicially close 
maps f,g:X —> Y are homotopic. 


PROOF. Define h: X x I —> Y by 

h(x,t) = f(x) if 0 < t < 1/2 

h.(x,l/2) = t 9{X) 


f(x) if g{x) < f Or). 
h(x,t) = g{x) if 1/2 < t < 1 
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Since f(x) and g(x) are both in a simplex t x , either f(x) < g{x) or g(x) < f{x). 
Therefore h is well-defined, and it suffices to prove that h is continuous. One way 
to study the problem is to introduce the three point space J = {0,1/2,1} whose 
proper open subsets are {0}, {1}, and their union {0,1}. Define n: I —> J by 

tt([0, 1/2)) = 0, tt(1/2) = 1/2, tt((1/2,1]) = 1. 

Certainly n is continuous, hence so is id X7r: X x I —> X x J. There is an obvious 
function j: X x J —> Y such that h = j o (id X7r), namely 

j(x,0) = f(x), j(x,l/2) = h(x,l/2), j(x,l)=g(x). 

It suffices to prove that j is continuous. When X is an A-space, this can be done by 
giving X x J the product order, namely (x, i) < (x', i') if and only if both x < x' and 
i < i 1 , and checking that j is order-preserving since / and g are order preserving. 
Since both 0 < 1/2 and 1 < 1/2 and since x < x' implies both /( x) < /( x') and 
g(x) < g(x'), the check is easy and can be left to the reader. □ 

Comparing our two definitions of simplicially close maps, for simplicial com¬ 
plexes and for Alexandroff spaces, we see the following properties of the construc¬ 
tions JY and S£. 

Proposition 5.5.5. Iff: —» JY{Y) and g: JY(X^) —> JY(Y) 

are contiguous maps of simplicial complexes, then (fy ° i£f(/): A^ m+1 ) —> Y and 
Cy o 3f(g): Xf n+1 ) —» Y are contiguous maps of A-spaces. If f: X —> Y 
and g: X^ —» Y are contiguous maps of A-spaces, then JY (/) and JY ( g ) are 
contiguous maps of simplicial complexes. 

Now the simplicial results Proposition 4.5.3 and Theorem 4.5.4 have the fol¬ 
lowing immediate consequences. 

Proposition 5.5.6. If g: X( m ' ) —> Y and g': X —> Y are finite approxi¬ 
mations of the same map f: \JY(X)\ —> \JY(Y)\, then g and g' are contiguous. 

Theorem 5.5.7. If f and f are homotopic maps jJYXj —> \JYY\ and g and 
g' are finite approximations to f and f , then g is contiguous to g'. Therefore, for 
every pair of homotopic maps f,f: \ JYX\ —► \ JYY\, there is a sufficiently large 
n such that f and f have contiguous finite approximations X—> Y. 

We have focused on understanding homotopy classes of maps between finite 
simplicial complexes in terms of contiguity classes of simplicial maps and conti¬ 
guity classes of continuous maps between finite spaces, but one can also ask the 
relationship between homotopy classes and contiguity classes of maps between fi¬ 
nite spaces. We have seen that contiguous maps are homotopic, but the converse 
is also true. To see that, we refine Proposition 2.2.12, following [5, 2.1.1], 

Definition 5.5.8. Maps f,g:X —► Y between finite spaces are very close if 
f = g on all but one point x £ X, and either f(x) < g{x) or g(x) < f{x). The maps 
f,g are closely equivalent if there is a sequence of maps {/ = fi, f 2 ,- ■ ■ ,f q = g} 
such that fi is very close to /*+1 for i < q. 

Lemma 5.5.9. If f,g: X —> Y are very close, then they are contiguous. 

PROOF. Without loss of generality, we may assume that /( x) < g(x) for the 
unique point x on which / and g differ. For a simplex a of X that does not contain 
x, we have /(<r) = g(<j), which is clearly contained in a simplex of Y. If x is in a 
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simplex a = {xq < x\ < ■ ■ ■ < x n }, then x = Xi for some i and f(a) U g(a) is the 
simplex obtained by deleting repetitions from the ordered set 

{f(x, o) < f(x i) < • • • < f(xi) < g{xi) < g{x i+1 ) < ■ ■ ■ < g{x n )} □ 

Theorem 5.5.10. If f,g: X —> Y are homotopic maps between finite spaces, 
then f and g are closely equivalent and are therefore contiguous. 

PROOF. By Proposition 2.2.12, we may assume without loss of generality that 
/ < g. Let Ac X be the set of points x such that f(x) ^ g{x). Of course, we may 
assume that A is non-empty, and we let x be a maximal point in A, so that x' > x 
implies f{x') = g(x'). Define / 2 by fi(x’) = f(x') for x' ^ x and / 2 (a;) = g{x). 
Certainly f 2 is order-preserving and thus continuous. It differs from g at one less 
point than / = /i differs from g. Repeating the construction, we arrive at f q = g 
after finitely many steps since X and Y are finite. □ 

5.6. Products of simplicial complexes 

We here discuss several important constructions that we shall use later. The 
discussion focuses on how these concepts compare in the worlds of posets, simplicial 
complexes, and general spaces. 

Inclusions of posets and simplicial complexes have an obvious meaning, and 
they are characterized as in Lemma 1.5.4. Quotients are more subtle and we shall 
return to them when we discuss simplicial sets. 

We defined disjoint unions X II Y of topological spaces in Definition 1.4.3 and 
characterized the disjoint union by a universal property in Lemma 1.5.6. Similarly, 
we defined the product X x Y of topological spaces in Definition 1.4.4 and charac¬ 
terized the product by a universal property in Lemma 1.5.7. We can ask similarly 
for disjoint unions, often called ‘“coproducts”, and products of other kinds of ob¬ 
jects. Since posets are “the same” as A-spaces, we can translate the definitions of 
their coproducts and products to obtain the following definitions. 

Definition 5.6.1. The disjoint union of posets X and Y is the set XUY with 
the partial order specified by requiring X and Y to be subposets, with no relations 
x < y or y < x for x £ X and y £ Y. If /: X —> Z and Y —> Z are order¬ 
preserving functions to a poset Z , then there is a unique order-preserving function 
XUY — »• Z that restricts to / and g on X and Y. 

Definition 5.6.2. The product of posets X and Y is the set X x Y with the 
partial order specified by (x,y) < ( x',y ') if x < x’ and y < y ’. The projections 
to X and Y are order-preserving and if /: W — ► X and g: W —> Y are order¬ 
preserving maps defined on a poset W, then the unique function W —> X x Y 
with coordinates / and g is order-preserving. 

The specified partial orders on X II Y and X xY are the only ones that satisfy 
the specified universal property. We shall discuss definitions like this formally 
when we discuss categories, but this categorical point of view can be inconsistent 
with properties we might like, as we illustrate by considering products of simplicial 
complexes. Disjoint unions behave as one would expect and require no discussion. 

Definition 5.6.3. The product K x L of two abstract simplicial complexes K 
and L has V(K x L) = V(K) x V(L) and has simplices all subsets of products 
a x r of sets a and r that prescribe simplices of K and L. We must take subsets 
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here since a general subset of a x r is not a product of subsets of a and r. The 
projections from V(K x L) to V{K) and V(L) prescribe simplicial maps and if 
/: J —> I\ and g : J —» L are maps of simplicial complexes then the unique 
function V(J) —> V(K) x V(L) with coordinates V(f) and V(g) prescribes a map 
of simplicial complexes. The product of geometric simplicial complexes in R M and 
M. N is defined similarly as a geometric simplicial complex in M. m+n = R M x R w . 

It is important to distinguish beween ordered and unordered simplicial com¬ 
plexes here. If we construct realizations directly, without introducing orderings, 
it is not true that the realization of a product of abstract simplicial complexes is 
homeonrorphic to the product of their realizations. The former just has too many 
simplices. The difference already appears when K and L each have just two vertices 
and their subsets. However, the difference disappears in the presence of orderings. 

Proposition 5.6.4. LetX andY beposets. Then JY(X xY) is a subdivision of 
JY(X) x JY(Y), hence both have the same geometric realization, and their common 
realization is homeomorphic to \JY(X)\ x \JY(Y)\. 

PROOF. Clearly JY(X) x JY(Y) and JY{X x Y) have the same finite set of 
vertices. Inspection shows that every simplex of JY(X x Y) is contained in a product 
of simplices of JY (X) and JY (Y) and that every simplex of JY ( X ) x JY (Y) is a union 
of finitely many simplices of JY (X xY). In more detail, the n-simplices of JY (XxY) 
are all sets of pairs r = {(ay,y*)|0 < i < n} such that ( Xi,yi ) < (ay+i, yi+i). This 
means that ay < ay+i and yi < j/i+i, with not both equal. If there are p+ 1 distinct 
ay and q + 1 distinct y : j , then p = {ay} is a p-simplex of JY(X), a = {'y-jj is a 
g-simplex of JY (Y), and r is contained in p x a. There are many choices of r that 
determine the same p and a. Thus every simplex of JY(X x Y) is contained in a 
simplex of JY(X) x JY (Y). The projections X x Y —> X and X x Y —> Y induce 
the coordinates of a map 

| JY{X x Y)| —a \JY{X)\ x \JY(Y)\. 

A point on the right is a pair (u, v ) where u is an interior point of some simplex 
<7 of the geometric simplicial complexe gJY(X) and v is an interior point of some 
simplex r of gJY (Y). Since all simplices on the left are subsimplices of some a x t, 
this map is a homeomorphism. □ 

Definition 5.6.5. Let K and L be ordered simplicial complexes (abstract or 
geometric). Order the elements of V(K) x V(L) by (x, y) < (x',y') if x < x' and 
y < y'. The simplices of the ordered simplicial complex K x L are the sets of pairs 
r = {(ay,j/j)|0 < i < n} such that ( Xi,y t ) < (x i+1 ,y i+1 ), {t 0 , .. .,x n } is a simplex 
of K and {yo, ■ ■ ■ ,y n } is a simplex of L. 

With this definition in place, the last statement of Proposition 5.6.4 generalizes, 
with the same proof. 

Proposition 5.6.6. Let K and L be ordered (geometric) simplicial complexes. 
Then the projections induce a homeomorphism 

| K x L\ —> \K\ x \L\. 

Intuitively, the point is that the product of two geometric simplices is not a 
geometric simplex (a square is not a triangle) but can be subdivided into geometric 
simplices. In effect, the displayed homeomorphism carries out this subdivision 
consistently over all of the simplices of a product of simplicial complexes. 
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5.7. The join operation 

The join operation played a very substantial role in the early decades of al¬ 
gebraic topology and is a very natural operation in the context of simplicial com¬ 
plexes. We shall only use it peripherally, when we relate simplicial complexes to 
finite groups, but it is best introduced here, where comparisons with disjoint unions 
and with products can be seen clearly. 

Definition 5.7.1. The join X * Y of posets X and Y is the poset given by the 
disjoint union of the posets X and Y, together with the additional relations x < y 
if x € X and y € Y. 

As something of a joke, consider the opposite choice available in Definition 5.7.1. 

Definition 5.7.2. Define the antijoin (X * Y)~ of posets X and Y to be 
the poset given by the disjoint union of the posets X and Y, together with the 
additional relations y < x if x £ X and y £ Y. 

There is no order-preserving function relating X *Y and (X * Y) _ , but we have 
the following illuminating observation. 

Proposition 5.7.3. The subdivisions of X *Y and (X * Y)~ are isomorphic. 

PROOF. Remember that X' = We define an isomorphism /: (X * 

Y)' —> (Sd(X* Y)~)' that restricts to the identity map between the subcomplexes 
X' and Y' of each. A typical point of (X * Y)' that is in neither X' nor Y' has the 
form 

(x 0 < • • • < x m < y 0 < ■ ■ ■ < y n ) 
where m > 0, n > 0, Xi £ X , and yj £ Y. Define 

f(x 0 < ■ ■ ■ < X m < Vo < ■ ■ ■ < Vn) = {yo < ■ ■ ■ < y n < Xq < ■ ■ ■ < X m ). 

It is visibly clear that / is a well-defined isomorphism of posets with inverse given 

by 

/ _1 (yo < ■■ ■ <y m < x 0 < ■■■ < x n ) = (x 0 < ■■ ■ < x n <y 0 < ■■ ■ < y m ). 

□ 

If Y is a single point, then X* Y is the cone CX as we defined it earlier. Quillen 
defines CX = (X * Y)~ . The choice is arbitrary and we have just seen that the two 
choices have isomorphic subdivisions and therefore homeomorphic realizations. 

Remark 5.7.4. It is perhaps illuminating to use both choices, and we write 
C + X for the first choice and C~X for the second. There is a canonical map i from 
X *Y to the poset C + X x C~Y — {(c.Y,cy)}, where Cx and cy denote the cone 
points. Indeed, we set i(x) = (x,cy) and i(y) = ( cx,y )■ Since x < cx and cy < y, 
i{x) < i(y) for all x and y , while i(x) < i(x') if and only x < x' and i(y) < i(y') if 
and only if y < y’. 

Just as for products, the precise definition of which is different when we consider 
products of posets, of simplicial complexes, and of topological spaces, we have dif¬ 
ferent meanings of the notion of join, all of which are denoted by *. However, unlike 
products, which are characterized by a universal property, the different definitions 
of the join are primarily motivated by the comparisons among them. 
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Definition 5.7.5. The join K * L of abstract simplicial complexes K and L 
has vertex set V(K * L) the disjoint union of V ( K ) and V ( L ) and has simplices the 
simplices of K , the simplices of L, and all disjoint unions of simplices of K and L. 

The join of geometric simplicial complexes is defined similarly, requiring the 
disjoint union of V(K) and V(L) to be a linearly independent set. 

Conceptually, it is helpful to note that, just like the product, where X x Y is not 
literally the same as Y x X but only isomorphic to it, we should think of disjoint 
union as an operation only commutative up to isomorphism. Then the evident 
choice of order on the join of ordered geometric simplicial complexes corresponds 
to the analogous choice we had when defining the join of posets in Definition 5.6.2. 

Definition 5.7.6. The join of topological spaces X and Y is the quotient space 
oi X x I xY obtained by identifying (x, 0, y) with (x\ 0, y) and (x, 1, y) with (x, 1, y') 
for all x, x' £ X and y, y' £ Y. It is the space of lines connecting X to Y. If X and 
Y are geometrically independent subspaces of some large Euclidean space, X * Y 
is defined geometrically as the subspace of points tx + (1 — t)y for x £ X, y £ Y, 
and 0 < t < 1, noting that the point is independent of x if t, = 0 and of y if t = 1. 

Lemma 5.7.7. For spaces X and Y, X * Y is homeomorphic to the union 
(CX x Y) Ua'xt (X x CY) where the notation indicates that we identify the copies 
of X x Y in CX x Y and X x CY. 

Proof. We identify X * Y and (CX x Y) U xxy (X x CY) as homeomorphic 
quotients of subspaces oflxF x I x I. Let J be the diagonal {(s, t)\s +1 = 1} in 
the square. Then X * Y is homeomorphic to the quotient of X x Y x J obtained 
from the equivalence relation given by 

( x > 2/> (1) 0)) ~ (x', y, (1,0)) and (x, y, (0,1)) ~ (a;, y', (0,1)). 

Think of the cone coordinates of CX and CY as the edges Ii = [(0, 0), (1, 0)] and 
h = [(0,0), (0,1)] of / x /. Let K = I\ U h C I x I. Then the space 

(CX x Y) U.yxf (X x CY) 

is homeomorphic to the quotient of X x Y x K obtained from precisely the same 
equivalence relation. Radial projection from the point (1,1) gives a deformation 

I x J- {1,1} —x I< 

that restricts to a homeomorphism J —> K and thus induces the claimed homeo- 
morphism. □ 

Proposition 5.7.8. For posets X and Y, 

JC(X * Y) “ X(X) * JtT(Y). 

For abstract simplicial complexes I\ and L, 

g(K * L) = gK * gL. 

For ordered geometric simplicial complexes K and L, 

\K*L\ 5* |if | * \L\. 

We give another way to think about the join \K \* \L\ in M. N , where K and L are 
geometric simplicial complexes. The notion of X — {x}, x £ X, is clear for a poset. 
For a simplicial complex K, K — {«} for v £ V(K) means the simplicial complex 
that is obtained from K by deleting all simplices which have v as a vertex, and 
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JC{X — {a;}) = JC(X) — {x}. However, | K — {v}| is quite different from \K\ — v. 
The cone CK of a geometric simplicial complex K is obtained by by adding a vertex 
Ck that is geometrically independent of all vertices in K and adding a new simplex 
spanned by the union of ck and the vertices of u for each simplex o of K. If K is 
ordered, then CK is ordered by requiring ck to be greater than all other vertices. 

Proposition 5.7.9. Let K and L be ordered (geometric) simplicial complexes. 
Then 

CK x CL — {{c K , c l )} = {CK x L) U Kx l {K x CL) 
as subcomplexes ofCK x CL. Therefore 

\K\ * \L\ = \CK x CL — {{c K , c L )}\ 


PROOF. The simplices of CK x CL that do not have ( Ck,cl ) as a vertex are 
the simplices in either CK x L or K x CL. The gives the first conclusion. Geometric 
realization commutes up to homeomorphism with cones, products and unions, so 
that 


I {CK x L) U K xl (K x CL) \ S* {C\I<\ x |L|) U| X |x|l| (\K\ x C\L\). 

Now Lemma 5.7.7 gives the second conclusion. □ 

5.8. Remarks on an old list of problems 

We give a few problems that spring immediately to mind. To the best of my 
knowledge, these have not been studied, at least not thoroughly. The original 2003 
list was considerably longer, but a number of people around the world have since 
solved many of its problems. Some of their solutions are sprinkled through the 
book. 

Problem 5.8.1. For small n, determine all homotopy types and weak homotopy 
types of spaces with at most n elements. 

Addendum 5.8.2. We have given the answer or left it as an exercise when n < 
6. Most finite spaces with so few points are disjoint unions of (weakly) contractible 
spaces, but we have seen several more interesting examples. I’d like to see the 
answer for larger n. 

Problem 5.8.3. Is there an effective algorithm for computing the homotopy 
groups of X in low degrees in terms of the increasing chains in X? An REU paper 
of Weng described in §?? elaborated on the computation of the fundamental group 
by Barmak [5]. 

Remark 5.8.4. The dimension of the simplicial complex JC (A) is the maximal 
length of a sequence Xq < • • • < x n in X. A map g : K —> L of simplicial complexes 
of dimension less than n is a homotopy equivalence if and only if it induces an 
isomorphism of homotopy groups in dimension less than n and an epimorphism of 
homotopy groups in dimension n. 

Problem 5.8.5. Let X be a minimal finite space. Give a descriptive interpre¬ 
tation of what this says about \ JC{X)\. 


Revisit 


Not written yet 
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Not written yet 


Addendum 5.8.6. There is a nice paper of Osaki [34] that interprets Stong’s 
process of passing from an E-space to its core Y. He shows that JY(Y) is obtained 
from JY(X) by a sequence of elementary simplicial collapses, so that \JY(X)\ and 
\JY(Y)\ have the same “simple” homotopy type. It follows that if X and Y are 
homotopy equivalent E-spaces, then JY(X) and JY(Y) have the same simple ho¬ 
motopy type. If K is not collapsible, then ST(K) is a minimal finite space. As 
Osaki points out and is clear from Example 3.4.8, there are non-collapsible trian¬ 
gulations K\ and K 2 of S' 1 such that ST(K\) and ST(K 2 ) are not homeomorphic 
and therefore, being minimal, not homotopy equivalent. Barmak and Minian [7] 
went further and proved that two finite spaces X and Y are homotopy equivalent 
if and only if \Ad(X)\ and \Xf{Y)\ have the same simple homotopy type. 

Finite spaces can be weak homotopy equivalent but not homotopy equivalent, 
as we have seen in Examples 3.4.5 and 3.4.8. The following problems are far more 
difficult than their analogues for homotopy equivalence, which we have treated 
in §??, following the REU paper of Fix and Patrias. Note that the work of Fix 
and Patrias implicitly addresses the problem of finding a computationally effective 
algorithm for enumerating the homotopy types of finite spaces. 

Problem 5.8.7. Are there computationally effective algorithms for enumerating 
the weak homotopy types of finite spaces for small n? What is the asymptotic 
behavior of the number of weak homotopy types of spaces with at most n elements ? 

Addendum 5.8.8. Osaki [34] has given two theorems that describe when one 
can shrink an E-space, possibly minimal, to a smaller weakly homotopy equivalent 
E-space. He asks whether all weak homotopy equivalences are generated by the 
simple kinds that he describes. The question has since been answered in the nega¬ 
tive, by Barmak and Minian [6], Barmak’s thesis, which was inspired by my 2003 
REU notes and has now become the book [5], goes a good deal further. There is 
much more to be done on this problem, which is still not well understood. 

Problem 5.8.9. Is there a combinatorial way of determining when a weak 
homotopy equivalence of finite spaces is a homotopy equivalence? 

Problem 5.8.10. Rather than restricting to finite simplicial complexes, can 
we model the world of finite CW complexes, or at least the world of finite regular 
CW complexes, in the world of finite spaces. The discussion of spheres and cones in 
§ 3-4 gives a possible starting point. This is related to the combinatorially interesting 
question of relating finite topological spaces to discrete Morse theory. 



CHAPTER 6 


Really finite H -spaces 


Later? Details! No 

The circle is a topological group. If we regard it as a the subspace of the types 
complex plane consisting of points of norm one, then complex multiplication gives 
the product S 1 x S 1 — > S 1 . How can we model such a basic structure in terms of 
a map of finite spaces? 

Stong proved a rather amazing negative result about this problem. We will 
not go into the combinatorial details of his proof, contenting ourselves with the 
statement. 

Definition 6.0.1. Let (X,e) be a finite space with a basepoint e and let 
</>: X x X —> A" be a map We say that X is an iL-space of type I if multiplication 
by e on either the right or the left is homotopic to the identity. That is, the maps 
x <f>(e, x ) and x —> <j>(x, e) are each homotopic to the identity. Say that X is an 
JT-space of type II if the shearing maps X x X —> X x X defined by sending (x, y) 
to either (x,<j>(x,y)) or (y,(f>(x,y)) are homotopy equivalences. 

A topological group is an iL-space of both types, but it is much less restrictive 
for a space to be an iL-space than for a space to be a topological group. By 
definition, the notion of iL-space is homotopy invariant in the sense that if one 
defines an H-space structure on (X, e) to be a homotopy class of products cj>, then 
one has the following result. 

Proposition 6.0.2. //(X, e) and(Y,f) are homotopy equivalent, then H-space 
structures on (X, e) correspond bijectively to H-space structures on ( Y, f ). 

This motivated Stong to study iL-space structures on minimal finite spaces. 

Here the following result is immediate from Theorem 2.4.5. 

Proposition 6.0.3. Let (X, e) be a minimal finite H-space of type I. Then the 
maps X —> X that send x to either <f>(x, e ) or <f>(x, e) are homeomorphisms. 

Examining the combinatorial relationship of general points of X to the point 
e, Stong then arrives at the following striking conclusion. 

Proposition 6.0.4. If ( X , e) is an H-space of either type, then the point e is 
both maximal and minimal under <. 

This means that e is a component of X. Stong shows that this implies the 
following conclusions for general finite H-spaces. 

Theorem 6.0.5. Let X be a finite space and let eel. Then there is a product 
(j> making (X, e) an H-space of type I if and only if e is a deformation retract of 
its component in X. Therefore X is an H-space for some basepoint e if and only 
if some component of X is contractible. 


49 



50 


6. REALLY FINITE H-SPACES 


Theorem 6.0.6. Let X be a finite space. Then there is a product <f> making X 
an H-space of type II if and only if every component of X is contractible. 

Corollary 6.0.7. A connected finite space X is an H-space of either type if 
and only if X is contractible. 

So there is no way that we can model the product on S 1 by means of an H- 
space structure on some finite space X. Our standard model T = SS” 0 of S' 1 can 
be embedded in C as the four point subgroup {±1. ±'i}, but then the complex 
multiplication is not continuous. However, the multiplication can be realized as a 
map (T x T)l n ) —> T for some finite n, by the simplicial approximation theorem for 
finite spaces. It is natural to expect that some small n works here. The following 
result is proven in [17]. 

Theorem 6.0.8. Choosing minimal points e in T and f £ T' as basepoints, 
there is a map 

xT —> T 

such that </>(/,/) = e and the maps x —> <fi(x,f) and x —> cj>(f,x) from T to T 
are weak homotopy equivalences. 

That is, we can realize a kind of H -space structure after barycentric subdivi¬ 
sion. The proof is horribly unilluminating. The space T has eight elements, the 
space T has four elements. One writes down an 8 x 8 matrix with values in T, 
choosing it most carefully so that when the 8 point and 4 point spaces are given 
the appropriate partial order, and the 64 point product space the product order, 
the function represented by the matrix is order preserving. Then one checks the 
row and column corresponding to multiplication by the basepoint. 

Several other interesting spaces and maps are modelled similarly in the cited 
paper, for example RP 2 and CP 2 . 



CHAPTER 7 


Group actions and finite groups 


We shall explain some of the results and questions in a beautiful 1978 paper 
[35] by Daniel Quillen. He relates properties of groups to homotopy properties of 
the simplicial complexes of certain posets constructed from the group. He does 
not explicitly think of these posets as finite topological spaces. He seems to have 
been unaware of the earlier papers of McCord [32] and Stong [40] that we have 
studied, and it is interesting to look at his work from their perspective. Stong 
himself first looked at Quillen’s work this way [41], and we will include his results 
on the topic. We usually work with a finite group G, but the basic definitions apply 
more generally. 


7.1. Equivariance and finite spaces 

We begin with some general observations about equivariance and E-spaces, 
largely following Stong [41], 

A topological group G is a group and a space whose product G x G —>■ G and 
inverse map G —>■ G are continuous. An action of G on a topological space X is a 
continuous map G x X —> X, written (g, x) K > gx, such that g{hx) = ( gh)x and 
ex = x, where e is the identity element of G. A map /: X — > Y of G-spaces is a 
continuous map / such that f{gx) = gf(x) for g £ G and x € X. 

For a space X, the automorphism group Aut AT is the topological group of 
homeomorphisms X —> X. The group operation is composition, and Aut A! is 
topologized as a subspace of the space of maps X —X with the compact open 
topology. Suppose a topological group G acts on X. Then the action of g on X gives 
a homeomorphism g: X —>■ X. This gives a group homomorphism G —> Aut X. 
At least if X is first countable, this map is also continuous. That is, it is a map of 
topological groups. 

We say that G acts trivially on X if gx = x for all g and x. We let G act 
diagonally on products X x Y, g(x,y) = ( gx,gy ). In particular, with G acting 
trivially on i, we have the notion of a G-homotopy, namely a G-map h: Xxl —> Y. 
There is a large subject of equivariant algebraic topology, in which one studies the 
algebraic invariants of G-spaces. 

We begin with some basic ideas of equivalence in this context. We say that a 
G-map /: X — > Y is a G-homotopy equivalence if there is a G-map /': Y — > X 
and there are G-homotopies / o /' ~ id and /' o / ~ id. For a subgroup H of G, 
define the ii-fixed point space X H of X to be {x\hx = x for h G if}. Say that 
a G-map / is an if-equivalence if f H : X H — > Y H is a nonequivariant homotopy 
equivalence. For nice G-spaces, the sort one usually encounters in classical algebraic 
topology, which are called G-CW complexes, a map / is a G-homotopy equivalence 
if and only if it is an if-equivalence for all subgroups if. Note that we have the 
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much weaker notion of an e-equivalence, namely a G-map which is a homotopy 
equivalence of underlying spaces, forgetting the action of G. 

We also have weak notions. A G-map / is a weak G-homotopy equivalence if 
each f H : X H —> Y H is a weak homotopy equivalence in the nonequivariant sense. 
We also have the notion of a weak e-equivalence, meaning a G-map that is a weak 
homotopy equivalence of underlying spaces, forgetting the action of G. 

In general, the notions of G-equivalence are very much stronger than the notions 
of e-equivalence. There are lots of G maps that are e-equivalences but are not G- 
equivalences. We show that cannot happen when G acts on a finite space. We start 
with some general observations. 

Lemma 7.1.1. If a topological group G is an F-space, then it is discrete. 

PROOF. If h < g. then, by the continuity of the inverse map, h~ x < g~ l . By 
the continuity of left multiplication by h, e < hg~ x , and then, by the continuity of 
right multiplication by g, g < h. Since G is T 0 , g = h. Thus U g = g is open for all 
g and therefore every subset is open. □ 

We have observed that if a topological group G acts on a space X, then we 
can view the action as given by a map of topological groups G —> Aut X. This 
homomorphism has a kernel K, and the action factors through the quotient group 
G/K, which is a topological group with the quotient topology. When X is an F- 
space, Aut X is finite since there are only finitely many functions X —> X. But 
then G/K is finite and therefore discrete. Thus we lose no generality if we restrict 
our attention to finite discrete groups G acting on F -spaces. Therefore G will be 
finite from now on. 

Recall the notion of upbeat and downbeat points in an F-space X. Note that 
if x is upbeat, so that there is a y > x such that z > x implies z > y, then y is 
uniquely determined by x. 

Theorem 7.1.2. Let X be an F-space with an action by a group G. Then there 
is a core C C X such that C is a sub G-space and equivariant deformation retract 
of X. We call C an equivariant core of X. 

PROOF. The orbit Gx of an element x is {gx\g € G}. If x is upbeat, then gx 
is also upbeat, with gy playing the role of y. The inclusion X — Gx C X is the 
inclusion of a sub G-space. Define f: X — X — Gx C X by f(z) = z if 2 ^ Gx 
and f(gx) = gy, where y > x is such that z > x implies z > y. Clearly / > id 
and thus / ~ id. An explicit homotopy used to show this is given by h(z,t) = z 
if t < 1 and h(z , 1) = f(z), and this homotopy is a G-map. Removing upbeat and 
downbeat orbits successively until none are left, we reach an equivariant core. □ 

Corollary 7.1.3. If X is a contractible F-space with an action by a group G, 
then X is equivariantly contractible to a G-fixed point. 

PROOF. A core of AT is a point, so an equivariant core must be a point with 
the trivial action by G. □ 

Corollary 7.1.4. If X is a contractible F-space, then X has a point that is 
fixed by every homeomorphism of X. 


PROOF. The finite group G of homeomorphisms of X acts on X, and an equi¬ 
variant core is a fixed point. □ 
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Theorem 7.1.5. Let X and Y be F-spaces with actions by G and f: X —> Y 
be a G-map. If f is an e-homotopy equivalence, then f is a G-homotopy equivalence. 

PROOF. Let C and D be equivariant cores of X and Y. Let ix '■ C —> X 
and 7'x ■ X —> C be the inclusion and retraction, and similarly for Y. Let be the 
composite 

C-^X—^Y—^D, p = r Y ° / ° i X ■ 

Then p is a G-map and a homotopy equivalence between minimal finite spaces. The 
latter property implies that p is a homeomorphism, and p^ 1 is necessarily also a 
G-map. Define g: Y —► X to be the composite 

v rY n P_1 m ix v • -1 

i -->■ C-s-A, g = ix°P ory. 

Then g o f and fog are equivariantly homotopic to the respective identity maps. 
Indeed, we have the homotopies 

gf = gf id x ~ gfixrx = ixP~ 1 r Y fixrx = ixp~ 1 prx = ixrx — idx 

and 

fg = idyfg ^ irryfg = i Y r Y fixP~ 1 r Y = i Y pp~ l r Y = i Y r Y ~ id Y . □ 

7.2. The basic posets and Quillen’s conjecture 

Fix a hnite group G and a prime p. We define two posets. 

Definition 7.2.1. Let J^(G) be the poset of non-trivial p-subgroups of G, 
ordered by inclusion. An abelian p-group is elementary abelian if every element 
has order 1 or p. This means that it is a vector space over the field of p elements. 
Define sY p {G) to be the poset of non-trivial elementary abelian p-subgroups of G, 
ordered by inclusion and let i: sY p (G) —> S'’ p (G ) be the inclusion. 

Remark 7.2.2. Quillen calls a non-trivial elementary abelian p-group a p-torus , 
and he defines its rank to be its dimension as a vector space. 

The reason these posets are interesting is that G acts on them in such a way that 
their topological properties relate nicely to algebraic properties of G. The action of 
G is by conjugation. If H is a subgroup of G and g € G, write H 9 = gHg -1 . The 
function f g that sends P to P 9 gives an automorphism of the posets £/ p (G) and 
J^(G). Clearly f e = id, where e is the identity element of G, and f g > g = f g > o f g . 
These automorphisms are what give these posets their interest: the poset together 
with its group action describe how the different p-subgroups are related under 
subconjugation in G. 

In particular, a point P in s?/ p (G) is fixed under the action of G if and only if 
P 9 = P for all g £ G, and this means that P is a normal subgroup of G. Thus the 
poset (jY p (G)) g of fixed points is the poset of normal p-tori of G. We can therefore 
relate algebraic questions about the presence of normal subgroups to topological 
questions about the existence of fixed points. Of course, we may regard these posets 
as F-spaces with G actions, and the theory of the previous section applies. 

Remark 7.2.3. Some of Quillen’s language for studying these posets is similar 
to the language we have been using, but it can be quite confusing. For example, 
he says that a subset S' of a poset X is closed if x £ S and y < x implies y £ S. In 
our language, this means that x £ S implies U x C S, which says that S is open. 
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The posets Sf’ P (G ) and s/ p {G) are both empty if p does not divide the order of 
G. At first sight, it might seem that lX p (G) is a lot more interesting and complicated 
than s/ p {G), but that is not the case. To understand the discussion to follow, it is 
helpful to keep the following commutative diagram of spaces in mind, remembering 
that its vertical arrows are weak homotopy equivalences. 




v 


K(G) 


l 


tjj 

V 


y p (G) 


We first consider p-groups. 

Proposition 7.2.4. If P is a non-trivial p-group, then srf p (P) and ^(P) are 
both contractible. 


PROOF. There is a central subgroup B of P of order p. We will be accepting 
as known some basic facts in the theory of finite groups, such as this one. But 
the proof is just an easy counting argument. We think of P as a P-set, with P 
acting on itself by conjugation. As is true for any finite P-set P is isomorphic to 
a disjoint union of orbits, each isomorphic to some orbit P/Q. Unless the orbit 
consists of a single point, its number of elements is divisible by p 1 and the total 
number of elements is the order of P. Since the identity element is an orbit with a 
single point, there must be at least p — 1 other orbits with a single point, and such 
a point is a non-identity element in the center of P. 

For any subgroup A of P, we have A C AB DP. If A is a p-torus, then so 
is AB since P is central. Define three maps £? p (P) —> £/ p (P): the identity map 
id, the map / that sends A to AB , and the constant map cb that sends A to P. 
These are all continuous, and our inclusions say that id < / > Cb- This implies 
that id ~ ~ Cb- Since the identity is homotopic to the constant map, sz/ p (G) is 

contractible. The proof for 5 ^(G) is the same. □ 

Quillen calls a poset X conically contractible if there is an Xq € X and a map 
of posets /: X —>• X such that x < f(x) > Xo for all x. He was thinking in terms 
of associated simplicial complexes, but we are thinking in terms of F- spaces. The 
previous proof says that the F- spaces £/ p (P) and <5^(P) are conically contractible. 
It is to be emphasized that conically contractible finite spaces are genuinely and 
not just weakly contractible. As we shall see, the difference is profound in the case 
at hand. In contrast with the previous result, we emphasize the word “weak” in 
the following result. 

Theorem 7.2.5. The inclusion i: s^ p {G) —> =5^ p (G) is a weak homotopy equiv¬ 
alence. Therefore the induced map \JUi\: \Adg/ p {G)\ —> \JFIX P {G)\ is a weak 
homotopy equivalence and hence an actual homotopy equivalence. 

PROOF. We have the open cover of J^(G) given by the Up, where P is a non¬ 
trivial finite p-group. Clearly i~ 1 Up is the poset of p-tori of G that are contained 
in P, and this is the contractible space £/ p (P). Our general theorem that weak 
homotopy equivalence is a local notion applies. □ 

Definition 7.2.6. Define the p-rank of G, denoted r p (G), to be the maximal 
rank of a p-torus in G. Observe that this is one greater than the dimension of the 
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simplicial complex J4fsz/ p (G). (We interpret the dimension of the empty complex 
to be —1). 

Example 7.2.7. If the p-Sylow subgroups of G are cyclic of order p and there 
are q of them, then £? P {G) is a discrete space with q points. For example, this 
holds for some q if G is the symmetric group on n letters, where p is a prime and 
p < n < 2 p. 

Remark 7.2.8. Sylow’s third theorem is relevant. The number of Sylow p- 
subgroups of G is congruent to 1 mod p and divides the order of G. 

Theorem 7.2.9. The following statements are equivalent. 

(i) G has a non-trivial normal p-subgroup. 

(ii) G has a non-trivial normal elementary abelian subgroup. 

(Hi) <5^ P (G) is contractible. 

Moreover, they are implied by the statement 
(iv) srf p (G) is contractible. 

PROOF. Obviously (ii) implies (i). Conversely, as a matter of algebra, (i) im¬ 
plies (ii). To see that, let P be a non-trivial normal p-subgroup of G and let C be 
its center. For g £ G, c £ C, and p £ P, 

gcg~ x p = gcg~ l pgg~ 1 = gg~ 1 pgcg~ 1 = pgcg -1 

since g~ 1 pg is in P and therefore commutes with c. This shows that any conjugate 
of an element of C commutes with any element of P and is therefore in C, showing 
that C is normal in G. Now let B be the set of elements b £ C such that b p = e. 
Any conjugate of an element of B is in C and has pth power e, hence is in B. 
Therefore B is a non-trivial normal elementary abelian subgroup of G. 

To see that (i) implies (iii), let P be a non-trivial normal p-subgroup of G. For 
any nontrivial p-subgroup Q of G, Q C QP D P, where QP denotes the subgroup 
generated by P and Q. Since P is normal in G , QP = {qp\q £ Q and p £ P}. 
This implies that id < f > cp, where f(Q) = QP and cp(Q) = P , hence 5P p {G) 
is conically contractible, hence contractible. The same argument does not apply to 
show that (ii) implies (iv) since QP need not be abelian when Q and P are abelian. 

Conversely, to see that (iii) implies (i) and (iv) implies (ii), we use Corol¬ 
lary 7.1.3, which states that contractibility implies G-contractibility to a fixed point. 
A fixed point of S fi p (G) is a normal p-subgroup and a fixed point of srf p (G) is a nor¬ 
mal elementary abelian p-subgroup. □ 

The inclusion i: s/ p (G) — > P (G) is not generally a homotopy equivalence. 

To see this, we use the following observation. 

Lemma 7.2.10. Let T2 P (G) c S fi p {G) be the subposet of nontrivial intersec¬ 
tions of Sylow p-subgroups. Then T2 P (G) is a G-equivariant deformation retract of 

y P (G). 

PROOF. For P € S^ P (G), let f(P) be the intersection of the Sylow p-subgroups 
that contain P. Then /: S fi p (G) —»• J2 P (G) is continuous and G-equivariant. More¬ 
over, f{P) = P if P is itself a p-Sylow subgroup. Let j: J2 p (G) —> J^(G) be the 
inclusion. Then fj = id. Since P < f(P), id ~ jf via an equivariant homotopy. □ 
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Example 7.2.11. Let G = £5 be the symmetric group on five letters. Then 
,e/ 2 (G) and ,92 (G) are not homotopy equivalent. There are 6 conjugacy classes of 
2-subgroups of G, as follows. 

(i) Dihedral groups D 4 of order 8 , the Sylow 2-subgroups. 

(ii) Cyclic groups G 4 of order 4. 

(iii) Elementary 2-groups G 2 x G 2 generated by transpositions ( ab ) and ( cd ). 

(iv) Elementary 2-groups G 2 x G 2 generated by products of disjoint transpositions 
(ab)(cd), (ac)(M), whose product in either order is ( ad)(bc ). 

(v) Cyclic groups G 2 generated by a transposition. 

(vi) Cyclic groups G 2 generated by a product of two disjoint transpositions. 

Of course, each G 2 x G 2 contains three G 2 ’s. Each G 2 of type (v) is contained in 
three G 2 x G 2 ’s of type (iii) and each G 2 of type (vi) is contained in one G 2 x G 2 
of type (iii) and one G 2 x G 2 of type (iv). This information shows that ^(G) 
is minimal, hence not homotopy equivalent to any space with fewer points. The 
intersections of Sylow 2-subgroups of G are the dihedral groups in (i), the groups 
C 2 x Ci of type (iv) and the subgroups G 2 of type (v). In fact, =S 2 (G) is a core of 
J^ 2 (G)). Counting, one sees that there are fewer points in =2 2 (G) than there are in 
the minimal E-space ^(G), so these two E-spaces cannot be homotopy equivalent. 

Quillen conjectured the following stronger version of the implication (iii) implies 
(i) of Theorem 7.2.9, and he proved the conjecture for solvable groups. 

Conjecture 7.2.12 (Quillen). If s9 p [G) or equivalently ^(G) is weakly con¬ 
tractible, then G contains a non-trivial normal p-subgroup. 

The hypothesis holds if and only if \Jd s9 p {G)\ or equivalently \JdS fi p {G)\ is 
weakly contractible and therefore contractible. We have seen that if G has a non¬ 
trivial normal p-subgroup, then s9 p (G) is contractible and therefore weakly con¬ 
tractible. Quillen’s conjecture is that, conversely, if s9 p (G) is weakly contractible, 
then it is contractible and thus G has a non-trivial normal p-subgroup. In this 
form, we see that the conjecture can be thought of as a problem in the equivariant 
homotopy theory of E-spaces. 

In particular, if G is simple and not isomorphic to C p , then it has no non¬ 
trivial normal subgroups and the conjecture implies that <e/ p (G) cannot be weakly 
contractible. This consequence of the conjecture has been verified for many but 
not all finite simple groups, using the classification theorem and proving that the 
space j 4(G) has non-trivial homology. A conceptual proof would be a wonderful 
achievement! 


7.3. Some exploration of the posets s9 p (G) 

As an illustration of the translation of algebra to topology, we show how to 
compute s9 p (G x H) in terms of joins for finite groups G and H. We then see how 
the computation appears in Quillen’s analysis of the poset ja^(E 2p ). 

Proposition 7.3.1. The poset s$.p(G x H) is homotopy equivalent to the poset 
C-*/ p (G)xC-*/ p (H)-{(c g ,c h )}. 

Proof. Let T be the subposet of s9 p (G x H) whose points are the p-tori in 
G = G x e, the p-tori in H = e x H, and the products Ax B of p-tori A in G and B 
in H. (Remember that p-tori are non-trivial elementary abelian p-groups). Visibly, 
thinking of trivial groups as conepoints and therefore < non-trivial subgroups, T 
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is isomorphic to C~s/ p (G) x C~ s/ p (H) — {( cg,Ch )}• Let i: T — > si.' p (G x H) be 
the inclusion. The projections 7 Tr: G x H —> G and 7 r 2 : G x H —> H induce a 
map r: s/ p (G x H) —> T such that r o i = id. Explicitly, for C € s/ p (G x H), 
r(C) = 7 ri(C) x 7 t 2 (C). Then j(r(G)) D C, which means that i o r > id and thus 
i o r — id. □ 

In view of Proposition 5.7.9, this has the following immediate consequence. 

Corollary 7.3.2. The space \JC(s/ p (G x H))\ is homotopy equivalent to the 
space \JC(s/ p (G))\ * \Jd(s/ p (H))\. 

Proposition 7.3.3. Quillen’s conjecture holds if r p (G) < 2. 

PROOF. The hypothesis cannot hold if r p (G) = 0, since s/ p (G) is then empty 
and hence not contractible. If r p (G ) = 1, then the space s/ p (G) is discrete since 
there are no proper inclusions. It is weakly contractible if and only if it consists 
of a single point, and then its single point must be fixed by the action of G. This 
means that there is a unique p-torus in G, and it is a normal subgroup of order p. If 
r p (G) = 2, then |JC (s/ p (G)) | is one dimensional and contractible, which means that 
it is a tree. According to Quillen, “one knows (Serre) that a finite group acting on a 
tree always has a fixed point”. This means that G has a normal p-torus. The trees 
here are of a particularly elementary sort, but the conclusion is still not altogether 
obvious. The following problem gives a way of thinking about it. □ 

Problem 7.3.4. Consider an F-space X such that \JC(X)\ is a tree (a con¬ 
tractible graph). Clearly X is weakly contractible. Prove that X is contractible. 
(Search for upbeat or downbeat points). It follows that if a finite group G acts on 
X, then X is G-contractible and therefore has a G-fixed point. 

Much of Quillen’s paper is devoted to proving that the conjecture holds for 
solvable groups G. This means that there is a decreasing chain of subgroups of G, 
each normal in the next, such that the subquotients are cyclic of prime order. We 
shall not repeat the proof. 

However, following Quillen, we shall work out the structure of s/ p (G) when 
G = X 2p is the symmetric group on 2p letters for an odd prime p. This is a first 
interesting case since s/ p (T, n ) is empty if n < p and is a discrete space with one 
element for each cyclic subgroup of order p if p < n < 2p. (In fact, there are 
n\/(n — p)!p(p — 1) such subgroups.) The analysis shows just how non-trivial the 
posets s/ p (G) are. 

Let g £ G = X 2p have order p. The group (g) it generates has order p, and its 
action on the set S = {1, • • * , 2 p} partitions S into two disjoint subsets, one given 
by the orbit generated by an element s such that gs ^ s and the other given by 
its complement, on which (g) acts either freely or trivially. If A = hip x hip is a 
maximal elementary abelian p-subgroup of G with generators g and g', then since 
g and g' commute we can see that they give the same partition of S , so that each 
such A gives a unique partition of the set S into two A-invariant subsets, each with 
p elements. The set of such partitions of S into two subsets with p elements gives 
a corresponding decomposition of s/ p (G) into disjoint subposets, each consisting of 
those A which partition S in the prescribed way. 

Under the action of G, these partitions are permuted transitively, meaning that, 
given two partitions, there is an element of G that permutes one into the other. 
Consider for definiteness the partition into the first p and last p elements of S. Let 



58 


7. GROUP ACTIONS AND FINITE GROUPS 


H be the subgroup of those elements of G that fix this partition. The corresponding 
subposet of srf p {G) is g/ p (H). Here H is the wreath product E 2 /E p , which is the 
semi-direct product of E 2 with E p x E p determined by the permutation action of 
E 2 on E p x E p . 

Since p is odd, s/ p (H) = s^ p (fP p x E p ), which, after passage to realizations of 
simplicial complexes, is the join £? p (Y, p ) * <e^,(E p ). Since E p has (p — 2)! Sylow 
subgroups, each of order p, ^,(E p ) is the disjoint union of (p — 2)! points. After 
counting the number of partitions and inspecting the join of our two discrete spaces 
srfpiYip), Quillen informs us, and we can work out for ourselves, that |< 0 ^(E 2p )| 
is a disconnected graph with ( 2 p)!/ 2 (p !) 2 components, each of which is homotopy 
equivalent to a one-point union of ({p— 2)! —I ) 2 circles. For example, for p = 5, there 
are 25 circles. The same analysis applies to the alternating groups A n for n < 2p 
since £/ p (A n ) = £/ p (T, n ). Of course, these srf p {G) are not weakly contractible. 

7.4. The components of y p (G) 

Let p be a prime which divides the order of G. We describe the set of com¬ 
ponents 7 r 0 (^ p (G)), which of course is the same as 7 To(j 3 p (G)). Recall that two 
elements of a poset are in the same component if they can be connected by a chain 
of elements, each either < or > the next. In the poset 7 r 0 (= 5 ^ p (G)), each element 
is a p-group and is contained in a Sylow subgroup. Therefore there is at least one 
Sylow subgroup in each component. Since any one Sylow subgroup P generates all 
the others by conjugation by elements of G, G acts transitively on 7 t 0 (^ p (G)), in 
the sense that there is a single orbit. If N = Np denotes the subgroup of G that 
fixes the component [ P] of P, then G/N is isomorphic to the G-set 7 To(^ p (G)) via 
gN i-a [P 9 ]. We want to determine the subgroup N. Let Syl (G) denote the set of 
p- Sylow subgroups of G and let NgH denote the normalize!' in G of a subgroup H. 
Recall that H 9 = gHg ” 1 . 

Proposition 7.4.1. The following conditions on a subgroup Ah of G are equiv¬ 
alent. 

(i) For some P € Syl p {G), Ah D Np. 

(ii) For some P € Syl p (G), M D NqH for all H € hP p {P). 

(Hi) For some P € Syl p (G), Ah D NqP and K C M whenever I\ is a p- 
subgroup of G that intersects M non-trivially. 

(iv) p divides the order of M and M n M 9 is of order prime to p for all g £ Ah. 

Moreover, J^ P (G) is connected if and only if there is no proper subgroup Ah which 
satisfies these equivalent conditions. 

PROOF. The last statement holds since G is connected if and only if G = Np for 
all P € Syl p (G), in which case no proper subgroup can satisfy the stated conditions. 

(i) => (ii): If g G NgH with H C P, then H 9 = H is contained in both P and 
P 9 , so that [P] = [P 9 ] = g[P]. This means that g € Np C Ah. 

(ii) => (iii): Obviously Ah D NqP- Since P is a p-Sylow subgroup of G, it is 
also a p-Sylow subgroup of Ah. Thus if H is a non-trivial p-subgroup of M, then 
H is conjugate in M to a subgroup, H m say, of P. Since Ah D NG{H m ) and 
( NGH) m = NciH" 1 ), Ah D NgH. Let K be a p-subgroup of G such that K D Ah 
is non-trivial. We have 


K n Ah c n k {k n Ah) = K n n g {k n Ah) c K n Ah. 
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Since K is a p-group, the first inclusion is proper if K fl M is a proper subgroup of 
K. Since this is a contradiction, we must have I\ n M = K and K C M. 

(iii) => (iv): Since M D P, p divides the order of M. Assume that p divides 
the order of M n M 9 for some g £ G. Then there is a non-trivial p-subgroup 
H C M (~l M 9 . Let H C Q for Q £ Syl p (G). Since Q n M is non-trivial, we have 
Q C M. Since H 9 c Q 9 and H 9 1 C M, we also have Q 9 1 C M. Since P, Q, 
and Q 9 are p-Sylow subgroups of M, they are conjugate in M, say Q m = P and 
Q9 = p n for m, n £ M. Then a quick check shows that mgn £ NqP C M and 
therefore g £ M , proving (iv). 

(iv) => (i): Writing G as the disjoint union of double cosets MgM , one calculates 

that the index of M in G is the sum over double coset representatives g of the 
indices of M n M 9 in M. Since p divides the order of M and does not divide the 
order of M D M 9 if g (j M, these indices are divisible by p except for the double 
coset represented by e. Thus the index of M in G is congruent to 1 mod p, hence 
M must contain some p-sylow subgroup P. Let N = Np. For n £ N, P and 
P n are in the same component. Considering p-Sylow subgroups containing groups 
in a chain connecting them, we see that there is a sequence of p-Sylow subgroups 
P = Po, Pi, ..., P q = P” such that P t fl Pj + i ^ {e}. There are elements p,; such 
that Pf ' i = Pi, and we can choose g q so that g q ■ ■ ■ gi = n. We have P C M, 
and we assume inductively that P t - \ C M. Then P,-i PI f, C M fl M 9i , so this 
intersection contains a p-group and, by (iv), p.j £ M. This implies that P* C M 
and, inductively, we conclude that n £ M, so that N C M. □ 

Corollary 7.4.2. Np is generated by the groups NqH for H £ S fi p (P). 

PROOF. Np contains all of these NqH , so it contains the subgroup they gen¬ 
erate, and it is the smallest such subgroup by the equivalence of (i) and (ii). □ 

By the contrapositive, G is not connected if and only if there is a proper 
subgroup M of G that satisfies the equivalent properties of the proposition. For 
example, if r p (G) = 1 and G has no non-trivial normal p-subgroup, then s/ p (G) 
is discrete and not contractible, and is therefore not connected. Quillen gives a 
condition on G under which these are the only examples. 

Proposition 7.4.3. Let H (= O p >{G)) be the largest normal subgroup of G of 
order prime to p and let K (= O p ' tP (G)) be specified by requiring K/H to be the 
largest normal p-subgroup of the quotient group G/H. If K/H is non-trivial and 
y p (G) is not connected, then r p (G) = 1. 

PROOF. If Q is a p-Sylow subgroup of I \, then K = QH since H is a p'- 
group and K/H is a p-group. This implies that H acts transitively on 7 r 0 (J^(AT)) 
since it implies that any two p-Sylow subgroups are conjugate by the action of 
some h £ H. The intersection with AT of a p-Sylow subgroup P of G is a p-Sylow 
subgroup of K. A p-subgroup of K is a p-subgroup of G, and the induced map 
—> n 0 (y , p (G)) is surjective since P fl K C P implies that [P] is the 
image of [P fl K\. Therefore H also acts transitively on 7 To(= 5 ^ p (G)). Let A be a 
maximal p-torus of G. The map no(S^ p (AH)) —► 7 ro(^(G)) is also surjective 
since H acts transitively on the target and the map is P-equivariant. Therefore 
^ P (AH) is not connected. The component [A] is fixed by the centralizers Ch{B) 
for all non-trivial subgroups B of A since B h = B C A for h £ Cp(B). By [15, 
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6.2.4], if A is not cyclic (= rank one), then H is generated by these centralizers, 
which contradicts the fact that S fi p (AH ) is not connected. Therefore A is cyclic. □ 



Part 2 

A categorical interlude 




CHAPTER 8 


A concise introduction to categories 

8.1. Categories 

Define Category 

Small versus large dichotomy 

Monoids, Groups, Groupoids, Posets, Simplicial complexes, Ordered simplicial 
complexes, spaces, finite spaces, F-spaces, Alexandroff spaces, A-spaces 

8.2. Functors and natural transformations 

Define functor 

Define Natural transformation 

Define product and homotopical version of nats 

8.3. Isomorphisms and equivalences of categories 

Define isomorphism of categories, F-space and A-space examples 
Define and characterize equivalence of categories, 

Poset and ordered simplicial complex examples 

Full and faithful functors, full embedding, essential image 

8.4. Adjoint functors 

8.5. Yoneda lemma? 
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CHAPTER 9 


Two fundamental examples of adjoint functors 


9.1. The adjoint relationship between S and T 

Now out of order 

It has long been known that we can use simplicial sets pretty much interchange¬ 
ably with topological spaces when studying liomotopy theory. We sketch how this 
is seen through the categorical eyes of an adjunction. For a simplicial set K, we 
have defined a space \K\ = TK, called the geometric realization of K. We write 
\k,u\ for the image of (k,u) in TK , where k £ K n and u € A[n]. For a space X, 
we have defined a simplicial set SX, called the total singular complex of X, whose 
n-simplices are the continuous maps /: A[?r ] 4 — > X. The homotopical behavior 
is studied through an adjunction: T and S are left and right adjoint functors in 
the sense that we have just defined. That is, there is a bijection, natural in both 
variables, between morphism sets 

W(TK, X) S* S yet(K, SX). 

It is specified by letting /: TK —> X correspond to g: K —> SX if 

f{\k,u\) = g(k)(u). 

There is an equivalent way of saying this. Define 7 : TSX —► X by 
7 |/,u|=/(ii) for f : A n —X and u £ A„. 

It is a fact that 7 is a weak homotopy equivalence for every space X, although we 
shall not prove that here. There is also a map 1 : I\ —> S\K\ of simplicial sets 
specified by i(k)(u) = \k,u\ for k £ K n and u £ A n . Again, as we also shall not 
prove, |t|: \K\ —> |Sj.A|| is a homotopy equivalence. These facts are proven, for 
example, in [27]. The natural composite 

SX-^STSX-^SX 
is the identity map of SX. The natural composite 

TK — >-TSlK lT KTK 

is the identity map of TK. Here tS means first apply the functor S and then the 
natural map 7 , and similarly for 7 T. The natural maps t and 7 are the unit and the 
counit of the adjunction. This means that, in the correspondence above, / = "foTg 
and g = Sf o 1 . 


9.2. The fundamental category functor n 

It is also known, although this is more recent, that we can use categories pretty 
much interchangeably with topological spaces when studying homotopy theory. We 
are going to say quite a lot about this later. This comparison again starts with an 
adjunction. We have constructed a simplicial set N^ called the nerve of T;. We 
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Relate to fundamen¬ 
tal groupoid by com¬ 
posing it with S 


Questions, notes 


define = TN'tf. This is called the classifying space of the category ^. When G 
is a group regarded as a category with a single object, BG is called the classsifying 
space of the group G. The space BG is often written as K(G, 1). It is called an 
Eilenberg-Mac Lane space. It is characterized (up to homotopy type) as a connected 
space with 7 Ti(A'(G, 1)) = G and with all higher homotopy groups 7 t 9 (A'(G,1)) = 0. 
A concise summary of how that works is in [30, §16.5]. More generally, a detailed 
study of the classifying spaces of topological groups and what they classify is in [28]. 
These are fundamentally important constructions in topology and its applications. 

The nerve functor N is accompanied by a functor II: sSfet —>■ %'at, called the 
“fundamental category” functor. 1 It is left adjoint to N, meaning that 

tfat{IlKX) = syet{K,NV). 

This means that it is conceptually sensible, but, in contrast to such functors as S 
and T, it does not have good homotopical properties, as we shall see. 

For a simplicial set K , the objects of the category IIA' are the vertices (that is, 
the 0-simplices) of AT. To construct the morphisms, one starts by thinking of the 
1-simplices y as maps d±y —> doy. One forms all words (formal composites) that 
make sense, that is, whose targets and sources match up. One then imposes the 
relations on morphisms determined by 

SqX = id x for x € A' 0 and d\Z = d$z o d 2 z for 2 £ K 2 . 

We use the relations didj = dj-\di for i < j when (i,j) is (0,1), (1, 2), and (0, 2) to 
see that sources and targets match up. This makes good sense since if I\ = Nff, 
then a 0-simplex is an object x of 'rf, a 1-simplex y is a map d\y —> d$y, the 
1-simplex Sqx is id^,, and a 2-simplex z is given by a pair of composable morphisms 
d 2 z and d$z together with their composite d\Z. 

Therefore there is a natural map s: II N't? —> ^ that is the identity on objects 
(the zero simplices of Nff) and is induced by the identity map from the generating 
morphisms of IL/K^ (the 1-simplices on N < £) to the morphisms of ^. In fact, 
e is an isomorphism of categories: it is the identity on objects, and it presents 
the category in terms of generators given by the morphism sets modulo relations 
determined by the category axioms. 

For the adjunction, a functor F : UK —► is constructed from a map of sim¬ 
plicial sets g: K — > N^ by letting F be the unique functor that agrees with g 
on objects (= 0-simplices) and equivalence classes of morphisms (= l-sinrplices). 
Applying the adjunction to the identity map of IIA', we obtain a natural map 
y: K —> ARIA', which is the unit of the adjunction, and the counit is the isomor¬ 
phism e. 

Does the inclusion of posets in Cat have a left adjoint? A brutal truncation 
functor? Somewhere, be careful about the characterization of posets: At most one 
map between any two objects versus at most one map x -A y for each pair of objects. 
The latter allows an isomorphism x — > y and characterizes preorders rather than 
posets. Relevant to characterization and A, B, C business. 


1 There is no fully standard notation for this category. I’ve seen it denoted n , 7ri, it, and C. 
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Topological spaces, Simplicial sets 
and categories 




CHAPTER 10 


Simplicial sets 


10.1. Motivation for the introduction of simplicial sets 

Simplicial sets, and more generally simplicial objects in a given category, are 
central to modern mathematics. While I am not a mathematical historian, I thought 
I would describe in conceptual outline how naturally simplicial sets arise from the 
classical study of simplicial complexes. I suspect that something like this recapitu¬ 
lates the historical development. 

We have described simplicial complexes in several different forms: abstract 
simplicial complexes, ordered simplicial complexes, geometric simplicial complexes, 
ordered geometric simplicial complexes and realizations of geometric simplicial com¬ 
plexes. It is possible to go directly from abstract simplicial complexes to realiza¬ 
tions without passing through geometric simplicial complexes, but the construction 
is perhaps not as intuitive and will not be included. 

An abstract simplicial complex is equivalent to a geometric simplicial complex, 
and neither of these notions involves anything about ordering the vertices. If one 
has a simplicial complex of either type, one can choose a partial ordering of the 
vertices that restricts to a linear ordering of the vertices of each simplex, and this 
gives the notion of an ordered simplicial complex. This can be done most simply, 
but not most generally, just by choosing a total ordering of the set of all vertices 
and restricting that ordering to simplices. However, there is no canonical choice. 

We have seen in studying products of simplicial complexes that geometric re¬ 
alization behaves especially nicely only in the ordered setting. Both the category 

of simplicial complexes and the category 0 '503? of ordered simplicial complexes 
have categorical products. Geometric realization preserves products when defined 
on 0S03 >, but it does not preserve products when defined on 500. The functor 
35 is best viewed as a functor from the category S? of partially ordered sets to the 
category 0550 rather than just to the category 550. Observe that there are gen¬ 
erally many different ordered simplicial complexes with the same poset of vertices. 
The functor 35 picks out the largest choice, the one in which every finite totally 
ordered subset of the set of vertices is a simplex. 

The functor 30 , on the other hand, starts in 300 and lands in A 2 , which can 
be identified with the category of A-spaces. The composite 3330 is the barycentric 
subdivision functor Sd: 550 —► 0550. It can be viewed as the construction 
of a canonical ordered simplicial complex SdK starting from a given unordered 
simplicial complex K, at the price of subdividing. Since the geometric realization 
functor gives a space \SdK\ that can be identified with \K\ there is no loss of 
topological generality working in 0550 instead of 550. 

The most important motivation for working with ordered rather than unordered 
simplicial complexes is that the ordering leads to the definition of an associated 
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promise 


chain complex and thus to a quick definition of homology. I’ll explain that in the 
talks and add it to the notes if I have time. 

As noted earlier, a topological space X is called a polytope if it is homeomorphic 
to \K\ for a (given) simplicial complex K. Such a homeomorphism \K\ —> X 
is called a triangulation of X , and X is said to be triangulable if it admits a 
triangulation. Then we can define the homology of X to be the homology of K. This 
is a quick definition, and useful where it applies, but it raises many questions and is 
quite unsatisfactory conceptually. Not every space is triangulable, and triangulable 
spaces can admit many different triangulations. It is far from obvious that the 
homology is independent of the choice of triangulation. 

Simplicial sets abstract the notion of ordered simplicial complexes, retaining 
enough of the combinatorial structure that homology can be defined with equal 
ease. The generalization allow myriads of examples that do not come from simplicial 
complexes. The original motivating example gives a functor from topological spaces 
to simplicial sets. Composing with the functor from simplicial sets to homology 
groups gives the quickest way of defining the homology groups of a space and leads 
to the proof that these groups depend only on the weak homotopy type of the space, 
not on any triangulation, and to the proofs that different triangulations, when they 
exist, give canonically isomorphic homology groups. 

Perhaps the quickest and most intuitive way to motivate the definition of sim¬ 
plicial sets is to start from structure clearly visible in the case of ordered simplicial 
complexes. Let X denote the partially ordered set V(K) of vertices of an ordered 
simplicial complex K. The reader might prefer to start with an ordered simplicial 
complex of the form (X), where X is a poset. The reader may also want to insist 
that X is finite, but that is not necessary to the construction, and we later want to 
allow infinite sets. 

Then an n-simplex a of K is a totally ordered n + 1-tuple of elements of X. 
Write such a tuple as (xo, • • • ,x n ). When studying products, we saw that it can 
become essential to consider tuples (xq, ■ ■ ■ , x„), where Xo < aq < • • • < x n . Of 
course, (xo, • • • , x n ) is no longer a simplex, but one can obtain a simplex from it by 
deleting repeated entries. When there are repeated entries, we think of (xo, • • • , x n ) 
as a “degenerate” n-simplex. Let I\ n denote the set of such generalized n-simplices, 
degenerate or not. For 0 < i < n, define functions 

di • K n y X n —i and s-i . K n y 
called face and degeneracy operators, by 

di (xo , * * * 5 X n ) — (xq , * * * Xi— \, X-j_|_i, • • • , Xn) 

and 

S»(xo, ’ ’ ’ 5 X n ) — (xo, * Xj, Xi , * * * , x n ). 

Of course, the di and s, just defined also depend on n, but it is standard not to 
indicate that in the notation. In words, di deletes the i th entry and s* repeats the 
f th entry. If i < j and we first delete the j th entry and then the i th entry, we get 
the same thing as if we first delete the i th entry and then delete the (new) ( j — l) st 
entry. Similarly, elementary inspections give commutation relations between the di 
and Sj and between the Sj. Here is a list of all such relations: 


di o dj = dj i o di if i < j 
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! Sj-i°di if i<j 
id if i = j or i = j + 1 

Sj o di- 1 if i > j + 1 

Si o Sj = Sj+i o Si if i < j 

The reader can easily check that these identities really do follow immediately 
from the definition of the K n , di , and .s, above. 

The I\ n are defined in terms of the partially ordered vertex set V ( K ) of K , but 
there are many examples of precisely similar structure that arise differently. 

10.2. The definition of simplicial sets 

We obtain our first definition of simplicial sets by formalizing structure that, 
as we have just seen, is implicit in the definition of an ordered simplicial complex. 

Definition 10.2.1. A simplicial set K is a sequence of sets K n , n > 0, and 
functions di: K n —> K n - 1 and s,: K n —> K n + i for 0 < i < n that satisfy 
the identities just displayed. The elements of the set K n are called n-simplices, 
following the historic precedent of simplicial complexes. Just as if K were a sim¬ 
plicial complex, a map /: K —> L of simplicial sets is a sequence of functions 
fn■ K n —> L n such that /„_i o di = d t o f n and f n+1 o s.j = s* o f n . With these 
objects and morphisms, we have the category sS^et of simplicial sets. 

Now our motivating example can be recapitulated in the following statement. 

Proposition 10.2.2. There is a canonical functor i: —> s^et from the 

category of ordered simplicial complexes to the category of simplicial sets. It assigns 
to an ordered simplicial complex I\ the simplicial set K s given hy the sequence of 
sets AT* and the functions di and Si defined above. It assigns to a map f: K —► L 
of ordered simplicial complexes the map f s : K s —> L s induced by its map of vertex 
sets: 

fn( X 0, ■ ■ ■ ,Xn) = (f(x o),--- ,/(*„))• 

It is a full embedding , meaning that the maps K — > L of ordered simplicial com¬ 
plexes map bijectively to the maps K s —► L s of simplicial sets. 

The identities listed above are hard to remember and do not appear to be very 
conceptual. The definition admits a conceptual reformulation that may or may 
not make things clearer, depending on personal taste, but definitely allows many 
arguments and constructions to be described more clearly and conceptually than 
would be possible without it. We define the category A of finite ordered sets. 

Definition 10.2.3. The objects of A are the finite ordered sets [n] with n+ 1 
elements 0 < 1 < • • • < n. Its morphisms are the monotonic functions /.t: [to] < [n]. 
This means that i < j implies (iff) < /x(j). Define particular monotonic functions 

Si: [n — 1] —> [n] and ai: [n + 1] —> [n] 

for 0 < i < n by 

Si(j)=j if j<i and Si(j) = j + 1 if j>i 

and 

o-j(j) = j if j < i and a^j) = j - 1 if j > i. 

In words, Si skips i and cy repeats i. 
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There are identities for composing the S t and <7j that are “dual” to those for 
composing the di and .s, that appear in the definition of a simplicial set. Precisely, 
the duality amounts to reversing the direction of arrows. The following pair of 
commutative diagrams should make clear how to interpret this, where i < j. 

K n - K n _i and [n] ^ —-— [n - 1] 

di di Si Si 

Y Y 

K n -i ——>- K n - 2 [n - 1] -e-[n - 2] 

A moment’s reflection should convince the reader that every monotonic function 
/z: [to] —> [n] can be written as a composite of monotonic functions Si and a j for 
varying i and j. That is, /z can be obtained by omitting some of the V s and 
repeating some of the j’s. Just as a group can be defined by specifying a set of 
generators and relations, so a category can often be specified by a set of generating 
morphisms and relations between their composites. The category A is generated 
by the Si and subject to our “dual” relations. This leads to the proof of the 
following reformulation of the notion of a simplicial set. Recall that a contravariant 
functor F assigns a morphism FY —> FX of the target category to each morphism 
X —>• Y of the source category. 

Proposition 10.2.4. The category of simplicial sets can be identified with the 
category of contravariant functors K : A —> Y'et and natural transformations be¬ 
tween them. 

PROOF. The correspondence is given by viewing the functions di and Sj that 
define a simplicial set as the morphisms of sets induced by the morphisms Si and er,; 
of the corresponding functor A — > -Yet. It is convenient to write /z*: K n —> K m 
for the function induced by contravariance from a morphism /z: [to] —> [n], and 
then di = <5* and Sj = a*. For a map /, the corresponding natural transformation 
is given on the object [n] by the function f n . □ 

While we do not want to emphasize abstraction in the first instance, we never¬ 
theless cannot resist the temptation to generalize the definition of simplicial sets to 
simplicial objects in a perfectly arbitrary category. The generalization has a huge 
number of applications throughout mathematics, and we shall use it when defining 
homology. 

Definition 10.2.5. A simplicial object in a category Y is a contravariant func¬ 
tor K: A —> Y?. A map /: K —L of simplicial objects in Y is a natural tran- 
formation K —y L; it is given by morphisms /„: K n —> L n in Y. We have the 
category sY of simplicial objects in Y. By composition of functors and natural 
transformations, any functor F : Y —> S> induces a functor sF: sY —> sY>. By 
duality, a covariant functor A —► Y is called a cosimplicial object in Y. 

10.3. Standard simplices and their role 

We explain a general conceptual way to relate simplicial sets to “standard sim¬ 
plices”. Standard simplices exist in many categories. We have standard simplices 
in topological spaces, simplicial sets, and even posets and categories. In general, 
fixing a category "V. we often have a standard cosimplicial object in V, that is a 
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certain covariant functor A]*]” : A —> Y. The superscript v is meant as a reminder 
that the functor is assigning objects in Y to objects in A; it should also help to 
distinguish the functor A[*] w from the category A. On objects, we write the func¬ 
tor A[*] u as [n] i-A Afn] 1 ’, but we agree to write \i* rather than A [p] v for the map 
A [to] 1 ' —> A[n] t ’ in Y obtained by applying our functor to a morphism p in A. For 
each object V of Y we obtain a contravariant functor, denoted SV : A — > dYet, by 
letting the set S n V of n-simplices be the set V (A[?r] 1 ', V) of morphisms A^.] 1 ’ — > V 
in the category "V. The faces and degeneracies are induced by precomposition with 
the maps 

6i : A[n — 1]" —» A[n]" and <7 ;: A [n + l]' u —■» A[n] 1 ' 

obtained by applying the functor A]*]" to the generating morphisms Si and ct* of 
A. That is, for a morphism v\ A[n] v —>• V in Y, 

di(v) = v o Si and Si(b') = v o a j. 

Before turning to the motivating examples, in which Y is the category 'Y of 
topological spaces or the category tfat of small categories, we apply this construction 
to the case Y = sY’et. 

Definition 10.3.1. Define the standard simplicial n-simplex A[?r] s to be the 
contravariant functor A —> Y'et represented by [n]. This means that the set A[n]® 
of g-simplices is the set of all morphisms <j>: [q] —> [n] in A. For a morphism 
v \ [p\ —> [g] in A, the function v* : A[n]® —> A[n]® is given by composition, 
v*{4>) =<t>ov: [p] — [q\. 

Definition 10.3.2. We define a covariant functor A[*] s from A to the category 
s<Yet of simplicial sets. On objects, the functor sends [n] to the standard simplicial 
n-simplex A[n] s . On morphisms p: [to] —> [n] in A, define /z*: A [to]® —> A[n]® 
by p*{ip) = poip: [g] —^ [to] —> [n]. Thus the simplicial set A[n] s is defined 
using pre-composition with morphisms of A, and then the covariant functoriality 
of A[*] s is defined using post-composition with morphisms of A. The object A[*] 1 ’ 
is a cosimplicial simplicial set, that is, a cosimplicial object in the category of 
simplicial sets. 

We may identify the set of all non-degenerate simplices of A[n] s with the poset 
of non-empty subsets of the set [n] of n+ 1 elements, ordered by inclusion. In other 
words, A[n] s = (JY([n]) s is the ordered simplicial set determined by the simplicial 
complex JY ([n]). 

Although we shall give a direct proof, the following result is an application of 
the Yoneda lemma. Let i n £ A[n]® be the identity map id: [n] —> [n]. 

Proposition 10.3.3. Let K be a simplicial set. For x £ K n , there is a unique 
map of simplicial sets Y(x): A[?r] s —> K such that Y(x)(i n ) = x. Therefore K 
can be identified with the simplicial set whose n-simplices are the maps of simplicial 
sets A[n] s —» K. 

PROOF. The map Y(x) is a natural transformation from the contravariant 
functor A[n] s to the contravariant functor K from A to TYet. Since a g-simplex 
(f>: [g] —> [n] is we can and must specify Y(x) at the object [g] € A by the 

function A[n]® —> K q that sends <j) to the g-simplex 4>*{x). □ 

We can go further with this and show how to reconstruct K itself from the 
A[n] s . 
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Construction 10.3.4. For a set J and a simplicial set L , one can form a 
new simplicial set J x L by setting (J x L) q = J x L q and letting the faces and 
degeneracies be induced by those of L. Said another way, we think of J as a 
“discrete” simplicial set with each J q = J and all faces and degeneracies the identity 
map of J, and we then take the product J x L of simplicial sets. We apply this 
with J = K n and L = A[n] s as n varies to obtain a simplicial set 

K = ]J K n x A [n\ s . 

n> 0 

We define an equivalence relation ~ on K by requiring 
(10.3.5) (a*(k),a) ~ (k, a*(a)) 

for k € er G A[m]®, and a: [m] —> [n] in A. Here a*(k) € K m is given by the 
fact that K is a contravariant functor from A to sets and a*(cr) € A[n]* is given 
by the fact that A[—] s is a covariant functor from A to simplicial sets. With the 
simplicial structure induced from the simplicial structure on the A[n] s , passage to 
equivalence classes gives us a new simplicial set that we shall denote by T S K for 
the moment. Then T s is a functor from simplicial sets to simplicial sets. 

Proposition 10.3.6. The simplicial set T S K is naturally isomorphic to K. 

PROOF. We claim that an arbitrary pair (k,r) in K n x A[n]® is equivalent to 
the pair (r(fc), i q ) in K q x A[g]j) where, as above, i q : [g] —► [q\ is the identity map 
viewed as a canonical g-simplex in A[g] s . Viewing r: [q] —> [n] as a morphism of 
A, we have r = r*( t q ), and the claim follows. Identifying equivalence classes of q- 
simplices with elements of K q in this fashion, we find that the faces and degeneracies 
agree. Indeed, for £: [p] —> [g], £ o l p = t q o £ and 

(k,C(t q )) = (k,^(L p )) ^ (C(k),i p ). □ 


10.4. The total singular complex SX and the nerve Ntf 

We turn to the historical motivating example 'f' = ^ by constructing the 
total singular complex SX of a topological space X. We need a covariant functor 
A[*] 4 : A —> , and that is given by the standard topological simplices A[n] 4 . 

Definition 10.4.1. Recall that the standard topological ?z-simplex A[n]* is the 
subspace 

{(to, • • • , t n ) | 0 < ti < 1 and = 1} 

ofK" +1 . Define 


Si: A [n — l] 4 —> A[n]* and cq : A[n + l] 4 —t A[n] 4 


by 


Si it o, * * * , t n _ 1) (to, * , ti — 1,0, ti , * , t n ) 


and 

(to, * , t^+ 1 ) — (to, * , ti— 1 , ti T ti-i-i , t-i_)_ 2 , • * * , t n - (_i). 

Then the Si and a, satisfy the commutation relations required to specify a covariant 
functor A[*] 4 from A to the category ^ of topological spaces, that is, a cosimplicial 
object in the category of topological spaces. 
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Definition 10.4.2. The total singular complex SX of a space X is the simpli- 
cial set whose set S n X of n-simplices is the set of continuous maps A[n] 4 — > X 
and whose faces di and degeneracies .s, induced by precomposition with 8- t and 
ui . By composition of continuous maps, a map /: X —> Y induces the map 
/* = Sf: SX —> SY of simplicial sets that sends an n-simplex s: A[n] 4 —> X 
to the n-simplex / os. This defines the total singular complex functor S from 
topological spaces to simplicial sets. 

We shall return to this example after giving an analogue that may seem as¬ 
tonishing at first sight. Although it has become a standard and commonplace 
construction, its importance and utility were only gradually recognized. Recall 
that a poset can be viewed as a category with at most one arrow between any pair 
of objects: either x < y, and then there is a unique arrow x — > y, or x ^ y, and 
then there is no arrow x — > y. Composition is defined in the only possible way. 
By definition [n] is a totally ordered set, hence of course it is a partially ordered 
set. We can view it as a category and then the monotonic functions y: [m] —> [n] 
are precisely the functors [to] —> [n]: monotonicity says that if there is an arrow 
i —t j, then there is an arrow i < j, which must be the value of the functor y on 
that arrow. 

Definition 10.4.3. Let Yat denote the category whose objects are small cat¬ 
egories and whose morphisms are the functors between them. Define a covariant 
functor A[*] c : A —> Yat by sending the ordered set [n] to the corresponding cat¬ 
egory [n] and sending a morphism y: [to] —► [n] to the corresponding functor 
/i*: [to] —> [n]. Thus A[*] c is a cosimplicial category. When necessary for clarity, 
we write [n] c for the ordered set [n] regarded as a category. 

It would be consistent with our previous notations to write A[n] c for the poset 
[n] regarded as a category. With that notation, the analogy with the definition of 
the total singular complex becomes especially obvious. 

Definition 10.4.4. Let Y be a small category. We define a simplicial set NY, 
called the nerve of Y . Its set N n Y of ?r-simplices is the set of covariant functors 
</>: [n] c —> Y. The function y* : N n Y —> N m Y induced by y: [to] —> [n] is 
given by y*{<j>) = <fi o y, where y is viewed as a functor [m] c —> [n] c . A functor 
F: Y —> @ induces a function F n = N n F: N n —► N n S> by composition of 
functors, F n ((j)) = F o tp. These functions specify a map F* = NF: NY —> NS# of 
simplicial sets. Thus we the nerve functor N from Yat to the category of simplicial 
sets. 


The definition can easily be unravelled. The category [0] c has one object and 
its identity morphism, hence a functor [0] c —> Y is just a choice of an object 
of Y. That is, if we write 0Y for the set of objects of Y , then NqY = &Y. For 
n > 1, a functor tj>: [n] c —> Y is a choice of n composable morphisms 


/1 

Co->C1 


fn 

Cn— 1 ^On - 


Denoting such a string by (/i, • • • , /„), the faces and degeneracies are given by 


f (/2, - - - ,fn) if * = 0 

< (A, - • • , fi-iji+i o fi, fi+ 2 , ■■■ , fn) if 0 < i < n 

, fn—i) if i = n 


(10.4.5) diifw- Jn) 
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Siifl,-'- ,fn ) = (/]£,*•■ id,/*,•■■ ,/„) 

In words, the 0 th and n th faces send (/i, • • • , /„) to the (n— l)-sirnplex obtained 
by deleting fi or f n ; when n = 1 this is to be interpreted as giving the object ci 
or co- For 0 < i < n, the i th face composes /*+1 with /). The i th degeneracy 
operation inserts the identity morphism of c*. The ordering may look unnatural, 
since / i+ i o /) means first _/) and then f i+ 1 , and many authors prefer to reverse the 
ordering in a composable sequence so that for n > 1, a functor cj>: [n] c — > & is a 
choice of n composable morphisms 

h fn. 

Cq^ •< ' ' c n _i c n . 

This amounts to replacing the categories A [n] c by their opposite categories. It is 
the choice taken in the following hugely important example. 

Example 10.4.6. Let G be a group regarded as a category with a single object 
*; the elements of the group are the morphisms * —> *, and every pair of morphisms 
is composable. The nerve NG is often written B*G and called the bar construction. 
It is the simplicial set with B n G = G n , with n-tuples of elements written [t/i| • • • \g n \ 
(hence the name “bar”) and with faces and degeneracies specified for 0 < i < n by 

f N---M if * = 0 

di[gi\ ■ ■ ■ \g n ) = \ \9i\"-\9i-i\9i9i+i\9i+2\-"\g n ] if 0 < i < q 

{ [gi\''' ISn-i] if i = q- 

Sibil • • • \9n ] = M ' ' ' bi-lMftl • • • \dn] 

However Nsf is written, in general it looks nothing like our original example 
of the simplicial set associated to an ordered simplicial complex! In one important 
case, which we will find is far more common than one might reasonably expect, it 
does look like that. 

Example 10.4.7. Let A be a poset. We can obtain a simplicial set by regarding 
A as a category and taking its nerve. Alternatively, we can take the ordered 
simplicial complex JffX and then take the simplicial set associated to that. It is 
an instructive exercise to check that we get the same simplicial set via either route. 
That is, NX is naturally isomorphic to (ATA) s . 

fg 


10.5. The geometric realization of simplicial sets 

We have observed that the category A is generated by the injections 6, and 

surjections cr,. Decomposing a morphism g: [m] —► [n] as a composite of <5,;’s 

and (Tj ! s records which elements of the target [n] are not in the image of g and 
which elements of the source [m] have the same image under g. It is helpful to 
be more precise about this. Let i\, ■ ■ ■ ,i q in reverse order 0 < i q < ■ ■ ■ < i\ < n 

be the elements of [n] that are not in the image g([m]). Let ji,---,j p in order 

0 < j\ < ■ ■ ■ < j p < m be the elements j € [m] such that g(j) = g{j + 1). With 
these notations, m — p + q = n and 

( 10 . 5 . 1 ) g = 6 il ---5 iq a jl ---a jp . 

That is, we record duplications in such a manner that the indices record the repeated 
and skipped elements in a sensible canonical order. The sequences of V s and j’s in 
this description of g are uniquely determined. 
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Using this canonical decomposition implicitly, we can be precise about the 
definition and description of the geometric realization of a simplicial set K. The 
construction is precisely analogous to Construction 10.3.4 and might well be denoted 
by T f K. 

Construction 10.5.2. For a set J and a space L, we regard J as a discrete 
topological space and obtain the space J x L. Applying this with J = K n and 
L = A[n] 4 for n > 0, we obtain the space 

K = ]J K n x A[n]* 

n> 0 

with the topology of the union. That is, we take the union of one topological 
simplex for each ?r-simplex k £ K n . Say that an ?7-simplex k is degenerate if 
k = Si£ for some (n — l)-simplex t and some i and nondegenerate otherwise. We 
shall glue the simplices together in such a way that we obtain a space with one 
“n-cell” for each nondegenerate n-simplex of K. That means in particular that in 
the resulting space every point will be the interior point of the image of exactly 
one simplex {k} x A[?r] 4 , where k is nondegenerate. Note that the unique point of 
A[0] is an interior point. We say that a point ( k,u ) of K is nondegenerate if k is 
nondegenerate and u is interior. 

Define an equivalence relation ss on K by letting 

(p*k, it) « (k, p*u) 

for each k £ K n , u £ A[m], and p: [to] —> [n]. This equivalence relation is 
generated by the relations obtained by specializing to p, = Si or p = a x . These can 
be rewritten as 

(dik,u) « (k,Siu) and (sjfc, u) « (k, <Jiu). 

Each n-simplex k n can be written uniquely in the form k„ = Sj p ■ ■ ■ Sj^n-p, where 
k n - p is nondegenerate and 0 < j\ < • • • < j p < n. Define a function A : K —> K 
by 

A(fc n , Un) {kn—p-> &j\ * ' ' 17 jp^n) 

where u n £ A[n] 4 . Similarly, every u n £ A[?t] 4 can be written uniquely in the form 
u n = Si q • • • Si^Un-q, where u n - q is interior and 0 < i q < ■ ■ ■ < i\ < n. Define a 
function p : K —> K by 


p(km 7t n ) (di q ' * • d h k n , Iln—q). 

Lemma 10.5.3. The composite A o p carries each point of K into the unique 
nondegenerate point that is equivalent to it. 

Define the geometric realization of K, which is usually denoted \K\ but which 
we shall usually denote by TK , to be the set of equivalence classes K/(k.). Define 
F p TI\ to be the image of lIo< n < p ^n x A[n] in TK and give it the quotient space 
topology. Then topologize TK by giving it the topology of the union of the F p TK. 
This means that a subset C is closed if and only if it intersects each F p TI\ in a 
closed subset. We shall shortly give an equivalent description of this topology. 
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10.6. CW complexes 

We explain the nature of the space TK by introducing two equivalent definitions 
of a CW complex. We start with the original 1949 definition of J.H.C. Whitehead 
[42], which explains the name. We then observe that TK satisfies the specifications 
of that definition. Finally, we give the more modern and now standard definition 
of a CW complex. Let D n be the disc {x||a;| < 1} C R". 

Definition 10.6.1. A cell complex is a Hausdorff space A such that A is a 
disjoint union of subspaces e", called “open cells”, each of which is liomeomorphic 
to an open disc D n . The closure of e n in X is denoted e n , and it is not required to 
be homeomorphic to the closed disc D n . Rather, for each open cell e", there must 
be a map j: A [n] —> e n such that 

(i) The restriction of j maps A[n] homeomorpliically onto e n . 

(ii) The restriction of j maps the boundary dA[n] into the union of the cells of 
dimension less than n. 

A subcomplex A of A is a union of some of the cells of A such that if e n C A, then 
e n C A. A cell complex is a CW complex if 

(i) A is Closure finite, meaning that each e n is contained in a finite subcomplex. 

(ii) A has the Weak topology, meaning that a subset is closed if and only if its 
intersection with each e" is a closed subspace. 

The capitalized C and W are the source of the name “CW complex”, but this 
form of the definition is so rarely used nowadays that younger experts often have 
no idea where the name came from. However, it is convenient for describing TK. 

Theorem 10.6.2. The space TK is a CW complex with one n-cell for each 
nondegenerate n-simplex k n £ K n . 

Proof. The n-cells e" of TK are the images of the subspaces {fc„} x A[n], and 
the map j: A[n] —> e" is the restriction of the map K —> TK to { k n } x A[n]. 
The topology of the union we prescribed before is in fact the “weak topology”. It 
is “weak” in the sense that in general it has more open sets than the quotient space 
topology, but the novice may not want to worry about the verification, preferring 
to simply accept that our original definition of the topology gives what once upon 
a time was called the weak topology. □ 

Here is the modern redefinition of a CW complex. 

Definition 10.6.3. A CW complex is a space A that is the union of an ex¬ 
panding sequence of subspaces A", where X n is called the n-skeleton of A. It is 
required inductively that 

(1) A 0 is a set with the discrete topology.gw 

(2) A” +1 is constructed from A" as a “pushout” 

I] S n --—^ X n 


>x n+1 . 


II D n+1 


J 
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This means that X n+l is the quotient space 

X n Unsn (II D n+l ) = X n II (IID" +1 )/(«) 
specified by the equivalence relation s « j(x) for s € S'" C D n+1 . 

The space X is given the topology of the union; equivalently, a subset is closed if 
its intersection with each closed cell j(D n ) is closed. 

We leave it as an exercise for the reader to see that the two definitions of a CW 
complex give exactly the same spaces. The compactness of the spheres that are the 
domains of attaching maps ensures that a CW complex with the second definition 
is closure finite, as required in the first definition. 

The intuition is that we glue discs D n+1 to X n as dictated by attaching maps 
defined on their boundaries S". The attaching maps can be quite badly behaved. 
For an ordered simplicial complex I \, the classical geometric realization \K\ is 
homeomorphic to the geometric realization T(K S ) of its associated simplicial set 
K s . This is visually apparent since each has an n-cell for each n-simplex of K. 
Remember that the ?r-simplices of K itself are of the form {aio < • • • < x n } whereas 
the elements of K n are of the form {x’o < • ■ ■ < x n }. The degeneracy identifications 
in the construction of TK S serve to eliminate the degenerate elements in which 
some of the vertices are repeated. 

In T(K 3 ) the closed cells are homeomorphic to A[n] and the attaching maps are 
homeonrorphisms on boundaries. Spaces can be “triangulated” as CW complexes 
using many fewer cells than are required for polyhedral triangulations. For example, 
we can triangulate the n-sphere S n as a CW complex with just two cells. Clearly 
S° is a CW complex with two 0-cells, or vertices. For n > 0, we start with a single 
0-ccll *, take (S")" _1 = * and attach a single n-cell with attaching map the trivial 
map S n ~ l —> *. Then the n-skeleton is * Ug»-i D n = D n /S'" -1 , which is already 
homeomorphic to S". 

There is a natural half-way house between simplicial complexes and CW com¬ 
plexes that will later play a role in our study. 

Definition 10.6.4. A CW complex is regular if each of its attaching maps 
S" —> X n is a homeomorphism onto its image. 

Remark 10.6.5. Earlier we neglected to give a precise definition of \K\ for a 
geometric simplicial complex with a possibly infinite number of vertices and thus 
with possibly infinite dimension: while every simplex has a finite dimension, sim- 
plices of all finite dimensions can occur. When K is ordered, we now have such a 
definition. We just take the geometric realization of the associated simplicial set; 
the result is a functor from the category of ordered simplicial sets to the category of 
spaces. When K is finite, TK S is homeomorphic to \K\ as we defined it originally. 
We can also start with A-spaces, alias posets X. Then TXf(X) s gives a composite 
functor from the category of posets to the category of spaces. 

Remember that the product K x L of ordered simplicial complexes K and L has 
simplices all subsets of products <r x r of simplices, where the ordering on vertices 
is given by (x, y ) < (a/, y') if x < x' and y < y'. 

Definition 10.6.6. Define the product K x L of simplicial sets I\ and L by 
letting (K x L) n = K n x L n , with dj = (d.j, d,) and s.; = (sj, s,;), which implies that 
y* = (y*,y*) for all morphisms y in A. 
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This definition is forced by two considerations. First, it ensures the consistency 
statement (K xi) 5 = K 3 x L s . That is, if we start with ordered simplicial complexes 
K and L, then the simplicial set (K x L) s is naturally isomorphic to the product 
simplicial set K s x L s . Second, the definition is dictated by the universal property 
that we require of products in any category. Recall that the n-simplices of K x L 
involve repeated vertices of K and L. These correspond to the use of degeneracy 
operators in the factors K s and L s of the associated simplicial set. It clarifies 
matters to be precise about this. We state the following lemma for general simplicial 
sets K and L, but the reader should think about what it is saying when we apply 
it to K s and L s for ordered simplicial complexes K and L. 

Lemma 10.6.7. Let K and L be simplicial sets. The nondegenerate n-simplices 
of K x L can be written uniquely in the form 

( s i P ''' s j q ''' S jl^)l 

where k is a nondegenerate ( n—p)-simplex of I\, £ is a nondegenerate (n—q)-simplex 
of L, i\ <■■■< i p , j\ <■■■ < j q , and the sets {i a } and {jb} are disjoint. 

The set {i a } U {jb} has p + q elements and corresponds to a (p, q) shuffle per¬ 
mutation of a set with p + q elements. The term “shuffle” comes from thinking of a 
permutation of a deck of p + q cards that starts with a cut into p cards and q cards, 
which are kept in order by the permutation. The reader will easily see that when 
we started with posets X and Y and showed that J(T(X x Y) is a subdivision of 
JY(X) x JY(L), we were actually verifying an instance of essentially this lemma. 
From here, the reader will have no trouble believing the following result, the proof 
of which amounts to appropriately subdividing topological simplices A [n] *. 

Theorem 10.6.8. For simplicial sets K and L, the map 
T(K x L) —> TK x TL 

whose coordinates are the maps Ttti and T 7r 2 induced by the projections of K x L 
on K and L is a homeomorphism. 

We shall not repeat the proof, which adds precision and decreases intuition, 
referring the reader, for example, to [27, 14.3] or [14, 4.3.15] for details. The latter 
book is especially recommended as a very good and relatively recent treatment of 
CW complexes, simplicial complexes, and simplicial sets. 



CHAPTER 11 


The big picture: a schematic diagram and the role 

of subdivision 


The n-skeleton K n of a simplicial set K is the subsimplicial set generated by the 
g-simplices for all q < n. Visibly, TVK depends only on the 2-skeleton K 2 . Therefore 
the inclusion K 2 —> K of simplicial sets induces an isomorphism of categories 
UI< 2 —> n K for any K. In particular, n takes the inclusion i : 9A[n] s —> A[n] s 
of the boundary of the n-simplex to the identity functor when n > 2. Thus n 
loses homotopical information: upon realization, |t| is equivalent to the inclusion 
S'” -1 —»• D n . What is amazing is that this extreme loss of information disappears 
after subdividing twice. This is something I have been trying to better understand 
for quite some time. 

The reader will find it easy to believe that there is a subdivision functor on 
simplicial sets that generalizes the subdivision functor Sd on simplicial complexes 
in the sense that ( SdK) s = Sd(K s ) for a simplicial complex K. This allows one 
to define a subdivision functor on categories by setting Sd’rf = USdN’rf. One can 
iterate subdivision, forming functors Sd 2 on both simplicial sets and categories. 
What is mind blowing at first is that the iterated subdivision Sd 2c to is actually a 
poset whose classifying space BSd 2c tf is homotopy equivalent to . I will start 
from a more combinatorial definition of Sdftf, and I will use it to give what I hope 
the reader will find an easy combinatorial proof that Sd 2< rf is indeed a poset. 

However, before heading for that, let us summarize a schematic and technically 
oversimplified global picture of all of the big categories that we are constructing 
and comparing by functors. This is the same diagram as in the introduction, and 
it gives an interesting picture of lots of kinds of mathematics that come together 
with a focus on simplicial sets. 


K(~, i) 



A 



&oset < > A-Space 
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Our earlier work focused on finite spaces, but the basic theory generalizes with 
the finiteness removed, provided we understand simplicial complexes to mean ab¬ 
stract simplicial complexes. As noted above, we didn’t define geometric realization 
in general earlier, but we have done so now. The equivalence of posets with A- 
spaces and the constructions and that we worked out in detail for finite 
spaces work in exactly the same way when we no longer restrict ourselves to the 
finite case. The functors i in the diagram are thought of as inclusions of categories. 
Remember that we write i(K) = K s for the simplicial set associated to an ordered 
simplicial complex. We have defined all of the categories and functors exhibited in 
the diagram except for Sd 2 , which is second subdivision. 

Describe features of the diagram: posets vs ordered simplicial complexes (latter: 
some but not all totally ordered subsets of the poset of vertices. Remember no 
canonical ordering, u cannot be a right adjoint, etc. 
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CHAPTER 12 


Subdivision and Properties A, B , and C in sS^et 


We shall define three properties of a simplicial set, called Properties A , B , 
and C. We say that a category satisfies property A , B, or C if its nerve satisfies 
that property. Remember that the nerve functor N is a right adjoint whose left 
adjoint is the fundamental category functor n. We shall define the subdivision of a 
simplicial set in such a way as to generalize the subdivision of simplicial complexes 
that plays such a fundamental role in our study of finite spaces. We shall define 
the companion notion of the subdivision of a category in the next chapter. We 
write Sd s for the subdivision functor on simplicial sets and Sd c for the subdivision 
functor on categories when necessary for clarity. These are the main characters in 
our story. We want to understand the relationships between these functors and 
the rest of the categories and functors in our big picture. There are a number of 
surprising and interesting implications. 

12.1. Properties A, B , and C of simplicial sets 

Definition 12.1.1. We define and name three properties that a simplicial set 
might have. 

(A) Property A, the nondegenerate simplex property: K has property A if every 
face of a nondegenerate simplex x of K is nondegenerate. 

(B) Property B , the distinct vertex property: K has property B if the n + 1 vertices 
of any nondegenerate n-simplex x of K are distinct. 

(C) Property C , the unique simplex property: K has property C if for any set of 
n+1 distinct vertices of K , there is at most one nondegenerate n-simplex of 
K whose vertices are the elements of that set. 

Remark 12.1.2. In Property A, we mean that all faces djX are nondegenerate. 
But then all faces of all di.x are also nondegenerate. Iterating, all of the face q- 
simplices of x for q < n are nondegenerate. 

In line with this remark, there is a less succinct but useful characterization of 
Property B. We express it with a notation that we shall use frequently later. 

Notation 12.1.3. For a simplex x £ K n and a (nonempty) subset S of the set 
[n] = {0,1, • • • , n}, let S*x denote the simplex jPx £ K m , where p: [to] —> [n\ is 
the unique injection in A with image S. Then the cardinality of S, which we write 
as |S|, is m + 1. 

Proposition 12.1.4. A simplicial set K has Property B if and only if for every 
n and every nondegenerate simplex x £ K n , p*x and v*x are distinct simplices of 
K for every pair p and v of distinct injections with target [n] in A; equivalently, 
S*x ^ T* x for every pair of distinct subsets S and T of [n]. 
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PROOF. Property B is the case when p and v have source [0], so it is clear 
that the new property implies Property B. For the converse, suppose that K 
satisfies Property B and that S*x = T*x for a nondegenerate simplex x € K n and 
nonempty subsets S and T of [n]. This clearly implies that |Sj = |T| = m + 1, 
say, where 0 < m < n. Write S = {so,--- ,s m } and T = {to- ■' ■ , t m }, each in 
strictly increasing order. Consider the singleton subsets {?'} C [m], {s,;} C [n], and 
{ti} C [n], where 0 < i < m. Using the language of Notation 12.1.3, we have 

{s,:} x = {«} b x = {*) i x = {tj) x. 

Since these are vertices of x, they are equal by Property B. This implies that s- t = ti 
and thus S = T. □ 

It is natural to ask if there are implications among Properties A, B 1 and C. 

Theorem 12.1.5. Property B implies Property A, but there are no other im¬ 
plications between these properties. 

PROOF. Suppose that K does not have Property A. There is an n > 1 and a 
nondegenerate n-simplex with a degenerate face. Using the commutation relations 
between faces and degeneracies, we see that any degenerate simplex has a degen¬ 
erate 1-simplex as one of its 1-faces. Since both vertices of a degenerate 1-simplex 
sole are x, our original nondegenerate ?r-simplex cannot have distinct vertices. The 
non-implications are proven by exhibiting counterexamples. We choose nerves of 
categories, so that these non-implications will also be clear for categories. □ 

Example 12.1.6. Here are some examples which exhibit various non-implications. 

(i) Let K = where ^ is the category with one object x and one non-identity 
morphism p , with p o p = p. Then K satisfies Property A but not Property B. 

(ii) Let K = Nto, where ^ is the category with two vertices x and y, two non¬ 
identity morphisms x —> y, and no morphisms y —> x. Then K satisfies Proper¬ 
ties A and B but not Property C. 

(iii) Let I\ = NC 2 , where C 2 is the cyclic group of order 2 regarded as a category 
with one object. Then I\ satisfies Property C but not Properties A or B. For each 
q , K has a unique nondegenerate ^-simplex ( 5 , • • • , g). where g is the generator of 
U 2 . Since g 2 = e, that simplex has a degenerate face when q > 2. 

(iv) More generally, if K = NC n , where C n is the cyclic group of order n > 2 with 
generator g, the simplices x = (<?,••• ,g) € K q have all faces diX nondegenerate, 
but iterated face operations reach degenerate simplices when q > n. 

Here is a thought exercise. Consider the simplicial set I\ s associated to an 
ordered simplicial complex K. Clearly it has all three properties. What about a 
converse? Recall that there is a natural order on the set of vertices of the standard 
n-simplex A[n] s . After all, they are the i with 0 < i < n. Since the set K n can 
be identified with the set of simplicial maps A[n] s —> K n , each simplex has an 
induced ordering of its vertices. It need not be consistent as the simplices vary. We 
can try to give the set of vertices a partial order that restricts to a total order on 
each simplex by setting v < w if and only if v and w are vertices of some simplex 
x in some K n and v < w in the ordering of the vertices of that simplex. 

Exercise 12.1.7. Suppose that a simplicial set K satisfies Properties B and 
C. Then < is a well-defined partial order on the set V = K 0 that restricts to a 
total order on the vertices of each non-degenerate simplex of K. With simplices 
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those finite sets of vertices that are the vertices of some nondegenerate x £ K n , we 
obtain a simplicial complex A, and K is isomorphic to L s . Conversely, if K does 
not satisfy either Property B or Property C, then it cannot be isomorphic to L s 
for any simplicial complex L. 

By abuse of language, we say that a simplicial set is a simplicial complex if it 
is isomorphic to L s for some ordered simplicial complex L. In fact, L is canonically 
determined by AT in the manner that we have described. The exercise proves the 
following result. 

Theorem 12.1.8. A simplicial set is a simplicial complex if and only if it 
satisfies Properties B and C. 

12.2. The definition of the subdivision of a simplicial set 

For both simplicial sets and categories, there is both a conceptual definition 
and an equivalent combinatorial definition. For simplicial sets, we begin with the 
perhaps ugly looking and hard to grasp combinatorial definition and then show that 
it is equivalent to a conceptual definition that is closely analogous to the definition 
of geometric realization. 

Definition 12.2.1. We define the subdivision SdAT = Sd s A' of a simplicial set 
AT. The g-simplices of SdA " 9 are the equivalence classes of tuples 

(x, *So, 5 Sq)i 

where, for some n > 0, x £ K n , each Si is a subset of [n], and Si C Sj+i for 
0 < i < q. The equivalence relation is specified by 

(p*x; S 0 ,--- , S q ) ~ (x; p*(S 0 , ■■■ , S q )) 

for a morphism p: [to] —► [n] in A, where x £ K n , hence p*x £ K m , {S',} is an 
increasing sequence of subsets of [to], and 

P*(S 0 ,--- ,S q ) = (p(S'o)v ,p(S q )). 

The simplicial operations are induced by 

V (x, Sq, * * * , Sq) (x, Sjy^ 0)5 , Sjj^p)) 

for a map v : [p\ —> [g] in A, where x € K. n and {Si} is an increasing sequence 
of subsets of [n] for some n. Subdivision is functorial. For a map /: K — > L of 
simplicial sets, /* = Sd/: SdA' —> SdL is induced by 

/*(x; So, - ■ ■ ,S q ) = (f(x)-,S 0 ,--- , S q ). 

This definition is convenient for doing combinatorics and is directly motivated 
by the following comparison, which we will prove in §12.3. 

Theorem 12.2.2. If K is an ordered simplicial complex, then the simplicial 
sets Sd(AT s ) and (SdA') s are naturally isomorphic. 

However, it obscures the idea behind the definition, which we now elucidate. 
The conceptual definition parallels Constructions 10.3.4 and 10.5.2. The parallel 
with the geometric realization functor is particularly useful, but the parallel with 
the reconstruction functor T S K is especially illuminating. 

Recall that A[n] s is the represented simplicial set with g-simplices the maps 
a: [g] —> [n] in A. Its nondegenerate simplices are the injections. It is a simplicial 
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complex. That is, it can be viewed as (J^[n]) s . As a simplicial complex it has the 
subdivision studied earlier, which we now regard as a simplicial set and denote by 
S'dA[n] s . Then the nondegenerate g-simplices of S'dA[n] s are the ordered g-tuples 
a = {ao> • • • , o: q } of A[n] s , where a,; is a face of ag+i, so that ctg is obtained from 
i by precomposition with an injection in A. For a map v. [p] —> [g] in A, the 
simplicial operation v* on SdA[n\ is given by 

^ (A) 0) 5 * * * 

As n varies, the subdivisions S'dA[n] define a covariant functor 

SdA [»} s : A —> s^et, 

that is, a cosimplicial simplicial set. For p: [to] —>• [n], /z*: S'dA[?7i] s —>• S'dA[n] s 
is given by 

p*a = (p o a 0 , • • • ,p o a q ). 

Strictly speaking, to write simplices in terms of injections only, we must interpret 
poai as the injective part S of the canonical decomposition of poon as the composite 
5a of a surjection a and an injection 5. Here is the conceptual definition of SdAb 

Construction 12.2.3. As in the construction of T S K given in Construc¬ 
tion 10.3.4, regard each set K n as just a set, or as a discrete simplicial set with 
each ( K n ) q = K and all faces and degeneracies the identity map. Then form the 
product simplicial sets K n x S'dA[?x] s and take their disjoint union to obtain the 
simplicial set 

SdK = K n x S'dA[n]. 

n> 0 

Again as in the construction of T S K , define an equivalence relation on SdK. For 
p: [to] —> [?x] in A, we let 

(p*x,a ) ~ (x,p*a). 

where x £ K n and a £ S'dA[m] s . We suppress from the notation that this defines an 
equivalence relation on g-simplices for each g. Now (Sd/v ) 9 is the set of equivalence 
classses of g-simplices. The simplicial operations on the simplicial sets I\ n x 5'dA[n] s 
are of the form id x/. They induce the simplicial operations on SdA'. 

Remark 12.2.4 (Categorical remark). The definitions of T S K, SdK and TK 
are all examples of “tensor products of functors”, often written K (g )a L for a 
contravariant functor K and a covariant functor L defined on A (which could be 
replaced by any other small category) but we shall not go into the general categorical 
framework. However, as a specialization of a general categorical result about such 
categorical tensor products, there is an associativity isomorphism of simplicial sets 

(I< <g) A L) ® A M 5* AT ® A (L ® A M) 

where K is a simplicial set and L and M are cosimplicial simplicial sets. Inductively, 
this implies that 

Sd n K = K <g>A Sd n A[-] = K n x 5d"A[n]/(~), 

n 

where the ecjuivalence relation is defined exactly as in Construction 12.2.3. This 
gives a good hold on these functors, since Sd n A [—] = (j£A n) A[—]) s is just the 
classical iterated barycentric subdivision, regarded as a simplicial set. 
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To reconcile the combinatorial and conceptual definitions of SdA", observe 
that injective maps a in A are uniquely determined by their images. The q- 
tuples (ao,-“ , ot q ) of injections above can just as well be viewed as the g-tuples 
(Sy, ■ • • ,S q ) of the images of the a*, which are increasing sequences of subsets of 
[n] for some n. After this replacement, the two definitions coincide. Observe that 
the degenerate simplices of S'dA[n] s are those for which Si = Si+t for some i. 

The conceptual definition is the one best suited for the proof of the following 
basic result. 

Theorem 12.2.5. The geometric realization of a simplicial set K is home- 
omorphic to the geometric realization of Sd K, but there is no natural simplicial 
map between the two that realizes the homeomorphism. There is a natural map of 
simplicial sets SdA” —> K that induces a homotopy equivalence TSdK —> TK. 

PROOF. This is best seen using the conceptual definition of SdAT. We com¬ 
pare SdK with the simplicial set isomorphic to K given by Proposition 10.3.6. 
That simplicial set is constructed from K and the A[n] rather than from K and 
the SdA[n]. The standard homeomorphisms between the |A[n]| and the |SdA[n]| 
induce the claimed homeomorphism between \K\ and |SdAj. 

The standard maps of simplicial sets f : SViA[n] s —> A[n] 5 given by Defini¬ 
tion 4.3.8 together specify a map f : 5dA[*] s —> A[*] s of cosimplicial simplicial 
sets since they are natural, as observed in Remark 4.3.10. Using the conceptual 
definition of SdR” and the description of K as T S I\ in Proposition 10.3.6, we see 
that f induces a natural map of simplicial sets f : SdK —► AT. The geometric 
realization of the maps f: SdA[n] s —> A[n] s are homotopy equivalences by Propo¬ 
sition 4.3.7. It follows that the induced map Tf: TSdK —> TK is a homotopy 
equivalence. The proof of the implication is just a bit beyond the scope of this 
book; an old reference is [?, A.4(ii)]. The idea is that application of the maps £ 
gives a map that by inspection of the filtrations of TSdK and TK can be proven 
to be a local weak homotopy equivalence, so that Theorem 3.3.1 gives that Tf is 
a weak homotopy equivalence. Since it is a map between CW complexes, it is a 
homotopy equivalence. □ 

12.3. Combinatorial properties of subdivision 

We use the combinatorial definition to derive some basic combinatorial prop¬ 
erties of subdivision. 

Definition 12.3.1. A g-simplex (x; So, ■ ■ ■ , S q ) of SdK is in minimal form if 
x € K n is nondegenerate and S q = [n]. 

Proposition 12.3.2. Every simplex of SdK is equivalent to a unique simplex 
in minimal form. When so written, a simplex is degenerate if and only if Si = Si +1 
for some i. 

PROOF. Conceptually, this is analogous to the description of the points of 
the geometric realization TK in nondegenerate form. We think of g-simplices of 
A(iA[n] s as “interior” if S q = [n], and we then use the same canonical form for 
morphisms of A as composites of cr’s and <5’s that we used to prove the analogue for 
realization. If we start with an element (t/;Tj,--- ,T q ) with y £ K p , Ti C \p\ and 
\T q \ = to+ 1, we have a unique injection S: [to] —> [p] such that <5([m]) = T q . There 
are unique subsets Ri of [to] such that S(Ri) = Tj, and (y; Ti, • • • , T q ) is equivalent 
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to (S*y; Ri, • • • , R q ), where R q = [to]. Now there is a surjection a: [to] —> [n] and 
a nondegenerate simplex x of K n such that cr*x = S*y. Then (d*y; R\, ■ ■ ■ , R q ) is 
equivalent to (x; Si, ■ ■ ■ , S q ) where Si = a*(Ri). By the surjectivity of a , S q = [n\. 
It is left as a thought exercise to see that this process reaches the unique minimal 
element equivalent to the element we started with. 

Now suppose that z = (x; Si, ■ ■ ■ , S q ) is in minimal form. If Si = Si+i, then z 
is certainly degenerate. We must show that if z is degenerate, then some S t = S{ + i- 
The assumption means that z is equivalent to z' = (y; To, • • • , T q ), where T i ~ t j+i 
for some j. However, unlike z, z' might not be in minimal form. Just as above, let 
y € K p , so that the T, are contained in (p\. Let \T q \ = m+1 and choose an injection 
5: [to] —> [p] such that <5([m]) = T q . Define Ri = J _1 (T,;) for all i and note that 
R q = [to]. Then z' is equivalent to z" = (S*y; Rq, - ■ ■ ,R q ). Now let S*y = a*w 
where a is a surjection and w € K n is nondegenerate. Then z" is equivalent to 
(w; cr(Ro), ■ ■ ■ ,a(R q )). This simplex is in minimal form since <r([m]) = [n], so it 
must be z. Thus x = w and Si = a(Ri) = (Ji<5 _1 (Ti). Since Xj = Tj+i, Sj = Sj+i~ 
This proves the result. □ 

Corollary 12.3.3. Let x £ K n be nondegenerate. Then there is a nondegen¬ 
erate q-simplex y q in SdA" with qth vertex (x; [n]) if and only if q < n. 

PROOF. If q < n, set y q = (x; [n — q\, [n — q + 1], • • • , [n]). Then y q is in 
minimal form and nondegenerate, and its gth vertex is (x; [n]). Conversely, if we 
have a nondegenerate y q with gth vertex (x; [n]), then, in minimal form, we must 
have y q = (x; Sq, ■ ■ ■ , S q - 1 , S q ) with Si strictly contained in Si +1 for 0 < i < n and 
S q = [n]. Clearly that implies q < n. □ 

PROOF OF Theorem 12.2.2. The nondegenerate q simplices of the barycen- 
tric subdivision SdA' are the strictly increasing chains cto C • • • C a q of faces of a 
simplex. If a q has cardinality n+ 1, its elements specify a nondegenerate n-simplex 
x of K s . Viewing x as a map A[n] —> K s via Proposition 10.3.3, the inverse im¬ 
ages of the <ri specify an increasing sequence of subsets Si of [n] with S q = [n]. The 
rest is left as a thought exercise about elements of Sd s (K s ) of minimal form. □ 

12.4. Subdivision and Properties A, B, and C of simplicial sets 

Here is how subdivision relates to Properties A, B , and C. 

Theorem 12.4.1. Subdivision of simplicial sets has the following properties. 

(i) K has Property A if and only */SdA' has Property A. 

(ii) K has Property A if and only */SdA' has Property B. 

(iii) K has Property B if and only if SdAT has Property C. 

The following two corollaries are immediate. 

Corollary 12.4.2. If I\ does not have Property A, then Sd”A" does not have 
any of the three properties for any n > 1. If K does have property A, then Sd n A' 
has all three properties for all n > 2 . 

Corollary 12.4.3. I\ has Property A if and only if Sd 2 AT has Property C, 
and then Sd 2 A" also has Property B. 

Now the following very satisfactory theorem follows directly from Theorem 12.1.8. 
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Theorem 12.4.4. A simplicial set K satisfies Property A if and only Sd 2 /\ is 
a simplicial complex. 

We might also ask whether our properties shed light on the question of whether 
or not a simplicial complex is the nerve of a category. We have the following 
complement to the previous result. It is an analogue of the fact that the subdivision 
of a simplicial complex is a poset. We will prove it later, in §13.6. 

Theorem 12.4.5. A simplicial set satisfies Property A if and only if SdA' is 
the nerve of a category, namely the category IISdA'. 

The last clause is a consequence of the following general observation. 

Proposition 12.4.6. If a simplicial set K is isomorphic to N'tf for some cat¬ 
egory ^, then the category ho is isomorphic to II K. 

Proof. If K = Ntf, then ILK = IINK = . □ 

Since ordered simplicial complexes satisfy Property A when regarded as sim¬ 
plicial sets, Theorem 12.4.5 has the following result as a special case. It says that 
the subdivision of a simplicial complex is the nerve of a category. Remarkably, this 
appears to be a new result. 

Theorem 12.4.7. If K is an ordered simplicial complex, then Sd(A' s ) is iso¬ 
morphic to NILSd(K s ). 

12.5. The proof of Theorem 12.4.1 

Since Property B implies Property A, by Theorem 12.1.5, the following two 
implications prove both (i) and (ii) of Theorem 12.4.1. 

Proof that if SdA' has Property A, then so does K. Suppose for a con¬ 
tradiction that we have a nondegenerate x G K n with a degenerate face diX = SjZ, 
where z G K n - 2 - Recall that djSj = id. In SdA', we have the 2-simplex 1 

(x;6iSj[n - 2],6i[n - 1], [n]). 

It is written in minimal form and is nondegenerate. Its last face is the 1-simplex 
(x;6i5j[n-2],6i[n-l]) ~ (dix;5j[n- 2], [n-1]) = (sjz;5j[n— 2], [n-1]) ~ (z; [n-2], [n- 2]) 


since crjSj = id and aj: [n — 2] —> [n — 2] is a surjection. This simplex is in 
minimal form and degenerate, which contradicts the assumption that SdA' has 
Property A. □ 

Proof that if K has Property A , then SdA' has Property B. Consi¬ 
der a nondegenerate g-simplex y = (. x;So,S q ) written in minimal form. For 
some n, x G K n is nondegenerate and the Si give a strictly increasing sequence 
of subsets of [n], with S q = [n]. The vertices of y are the {x\ Sf). Suppose that 
(x; Si) ~ (a r, Sj) where 0 < i < j < q. Let p\ [mj —> [n] and p: [rrij] —> [n] be 
injective maps in A with images Si and Sj, respectively. Then 

(m*z; [mi]) ~ {x\ Si) ~ (x; Sj) ~ 

^Here and below, we write a [ n ] to denote the set a([n]). 
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Since AT has Property A , the faces y*x and v*x are nondegenerate. Therefore, by 
the uniqueness of the minimal form, we must have to,; = rrij. Since .S', C Sj, this 
implies that Si = Sj. The contradiction proves that SdA' has Property B. □ 

Finally, the following two implications prove (iii) of Theorem 12.4.1. 

Proof that if K has Property B , then SdA" has Property C. Let 

z 1 = {x;S 0 ,---,S q ) and z 2 = {y;T 0 , ■ ■ ■ ,T q ) 

be nondegenerate y-simplices of Sd K that have the same set of y+1 distinct vertices. 
We must show that z\ = z 2 . We may assume without loss of generality that z-\ and 
z 2 are in minimal form, with x € K m , S q = [to], y € K n , and T q = [n] for some to 
and n. Let m* + 1 = |Sj| and n» + 1 = |T)| and note that mo < • • • < m q = to and 
no < • • • < Ti q = n. Using Proposition 12.1.4, we see that the vertices of z\ and z 2 , 
in minimal form, are the (S*x; [to,;]) and the (' T*x ; [n,]), respectively. 

We are assuming that these two sets of vertices are the same. We claim that 
they are the same as ordered sets. That is, (S*x; [m,]) = (T*y; [m]) for 0 < i < q. 
Suppose not. Then (S*x m , [to,;]) = (T*y; [rij]) for some i ^ j , and we may assume 
i < j. Since these are both in minimal form, to, = rij. By the pigeonhole principle, 
we must have some j' < j and i! > i such that to,/ = ny. But then we have 
mi < top = rij< < rij = to,, which is a contradiction. 

Thus to,; = rij and S*x = T*y for all i. Since S q = [to] = [n] = T q , we have 
x = S*x = T*y = y. Then, by Proposition 12.1.4 again, Si and T-, must be defined 
by the same injection and so must be equal. Therefore z\ = z 2 and SdA" has 
Property C. □ 

Proof that if SdA" has Property C, then K has Property B. Suppose 
that K does not have Property B. Let x € K n , n > 0, be nondegenerate with re¬ 
peated vertices a*x and (3*x for injections a, (3: [0] —► [n]. By the uniqueness 
of the minimal form, (x;a[0], [n]) and (x;^[0], [n]) are distinct 1-simplices of SdA". 
However, these 1-simplices have the same vertex sets since one of the vertices of 
each is (x; [n]) and the other is 

(x; a[0]) ~ (a*X] [0]) = (/ 3*x ; [0]) ~ (x;^[0]). 

Thus SdA' does not have Property C. □ 

12.6. Isomorphisms of subdivisions 

Not worth a section? 

We saw in ?? that if X and Y are posets, then the subdivisions of X * Y and 
(.X * Y)~ are isomorphic, hence so are their associated simplicial sets. However, 
the posets X *Y and (X *Y)~ are not isomorphic, and neither are their associated 
simplicial sets. We round out the picture with the following rather strange looking 
result, which puts this example in a more general context. 

Proposition 12.6.1. If K and L are simplicial sets such that SdA' and SdA 
are isomorphic, then although I\ and L need not be isomorphic, for each n there is 
a bijection of sets f n : K n = L n such that the faces of a simplex x € K n correspond 
bijectively under f n -i to the faces of f(x). 

PROOF. Let g: SdK —> Sd L be an isomorphism of simplicial sets. For a 
nondegenerate n-simplex x £ K n , we have the vertex (x; [n]) in SdA'. Write 
g(x; [n]) = (y; [to]) in minimal form. Using Corollary 12.3.3, we see that to = n , 
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and we define f n (x) = y. If a; € K n is degenerate, there is a unique surjection a 
and nondegenerate simplex 2 such that x = <j*z. Define f n {x ) = a* f(z). If we 
apply the same construction starting from g^ 1 : SdA —> Sd K, we obtain an inverse 
function f~ x to f n . The (n + 1) faces diX of a nondegenerate x € K n correspond 
to the (n+ 1) 1-simplices yi = (a;; 8i[n — 1], [n]) of SdA', counted with multiplicities 
in case of repetitions. The vertices of y,; are do2/i = (a r,6i[n — 1]) ~ (diX; [n — 1]) 
and = (a;; [n]) in minimal form. Since the nondegenerate faces of L admit a 
similar description, we see that these faces correspond under f n -i to the faces of 
f n (x). The following example shows that K and L need not be isomorphic. □ 

d 


12.7. Regular simplicial sets and regular CW complexes 


Property A of a simplicial set is an analogue of the classical notion of regularity 
for a CW complex X. The results of this section are peripheral to our main interests 
here, but they help contrast simplicial sets with CW complexes. 

Definition 12.7.1. A CW complex X is regidarii its closed cells are homeo- 
morphisms onto their images so that each cell map ( D n ,S n ~ 1 ) —► (e n ,de n ) is a 
homeomorphism. 


Incomplete section, 
see Piccinini? 


Definition 12.7.2. A nondegenerate simplex x € K n is regular if the following 
diagram is a pushout, where [x\ denotes the subsimplicial set generated by x. 

A[n — 1] —— s- [d n x\ 



K is regular if all of its nondegenerate simplices are regular. 

Theorem 12.7.3. For any K, SdK is regular. 

Theorem 12.7.4. If I\ is a regidar simplicial set, then \K | is a regular CW 
complex. 


Theorem 12.7.5. If X is a regular CW complex, then X is triangulable; that 
is X is homeomorphic to |A' S | for some simplicial complex K. 




CHAPTER 13 


Subdivision and Properties A, B , and C in c Aat 

13.1. Properties A, B , and C of categories 

Categories are implicitly small unless they are obviously large, like the cate¬ 
gories of spaces, simplicial sets, or (small) categories. 

Definition 13.1.1. A (small) category if has Property A , B , or C if the 
simplicial set N if has property A, B , or C. 

Theorem 13.1.2. Let if be a category. The following statements hold. 

(i) N c & has property A if and only if it has the no retracts property, meaning that 
retractions are identity maps: if we have morphisms i : a —> b and r: b —> a 
in & such that r o i = id a , then a = b and f = g = id. 

(ii) Nhas property B if and only if it has the no loops property, meaning that 
loops are identity maps: if we have morphisms f: a —> b and g : b —> a in 
if, then a = b and f = g = id. 

(Hi) if has property C if and only if it has the one way property: there is at most 
one sequence of nonidentity morphisms fi: Ci —> Cj+i connecting any finite 
ordered set of objects {Ci}. 

(iv) ‘rf is a poset if and only if Nff has properties B and C. 

PROOF. A nondegenerate n-simplex of Vif is a composable sequence 

fl fn 

Co ^~ C \ ‘ ‘ >~ C n — i ^~ c n 

of nonidentity morphisms. It has a degenerate face if and only if one of the com¬ 
posites fi + \ o fi is an identity map. This proves (i). 

For (ii), Property B says that the objects c,; of a nondegenerate n-simplex are 
distinct, which clearly implies the no loops property. Conversely, if Ci = Cj for some 
i < j, the composite of f's from Ci to Cj is a loop Ci —> Ci. We can write the 
composite as go fi. The no loops property implies that /, and g are identity maps, 
so that our simplex is degenerate. This proves (ii). 

Statement (iii) is immediate from the definition of Property C. 

For (iv), it is immediate from (ii) and (iii) that ^ satisfies Properties B and 
C if and only if there is at most one morphism between any pair of objects of T?. 
That is precisely the characterization of posets regarded as categories. □ 

13.2. The definition of the subdivision of a category 

Let ^ be a category. We start with a conrbinatorical definition of Sd^ = Sd c< ^. 
It may be hard to assimilate, but it is the right definition to start with. We will 
later see that Sd is actually nothing but the composite functor nSd s V, but that 
will require a fair amount of proof. To define Sd%?, we first define a category 0!^. 
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Definition 13.2.1. The objects of the category @f are the chains of compos- 
able arrows in f. To abbreviate notation, we often write A = {fi,m. ) as shorthand 
for a chain 

h fm 

CLq ^CL i ^CLm • 

We may think of such an object as an m-simplex of Nf. When m = 0, A is just 
an object ao of f. 

The morphisms from (/,;, m) to (<?j, n) in S>f are the equivalence classes of maps 
p: [ m ] — > [n] in A such that p*{gi,n) = ( fi,m ) in Nf. The equivalence relation 
is generated under composition by the following basic equivalences. For a surjective 
map a: [q] —> [p] in A and for right inverses a, /3: [p] —> [q] to a, so that a a and 
a/3 are both the identity morphism of [p], set a ~ /?: (/ij,p) —> a*(hi,p) for any 
object ( hi,p ) of 3>f. This makes sense since a*cx* = id = /3*a*. Composition in 

is induced by passage to equivalence classes from composition in A. 

Definition 13.2.2. The subdivision Sd^f is the full subcategory of Stff whose 
objects are the non-degenerate chains. A functor F: ‘if —> ‘f induces a functor 
NF: Nff —» N*#', which in turn induces a functor SdF: Sd‘tf —> ScVif'. With 
these definitions, Sd is a functor ‘fat —> ‘fat. 

The intuition is that the objects of Sd^ are all chains of non-identity maps and 
that the set of morphisms from (fi,n) to (<p,m) is the set of all ways that (fi,n) 
can be mapped injectively to a subchain of ( gi,m ). These ways are to be distinct 
after accounting for degeneracies, which motivates the definition of the equivalence 
relation. 

There is another way to view the definition, which may be easier to grasp. The 
letter @ above is meant to indicate that we allow degenerate chains as objects of 
the category We can instead start with a smaller category ff that does not 
allow degenerate chains. 

Definition 13.2.3. The objects of the category f ‘f are the nondegenerate 
chains so that no /* is an identity map. We again allow objects of f when 

to = 0. The morphisms from (/,;,m) to (g,:,n) in ff are the maps v. [m] —> [n] 
in A such that u*(gi,n) = ( fi,m ). Notice that such a map v must be an injection 
since (/,,to) is nondegenerate. Now define Sdf to be the quotient category of 
ff with the same objects but with equivalence classes of morphisms under the 
equivalence relation generated by setting 

v/3: ( hi,q ) —> {gun) 


when 

v*{9i,n) = a*{hi, q) 

for some surjection er: [to] —> [g] with right inverses a,/3: [q] —> [to]. 

The difference is whether we choose to first restrict to nondegenerate simplices 
and then impose an equivalence relation or to first impose an equivalence relation 
and then restrict to nondegenerate simplices. We get the same category either way. 

Remark 13.2.4. It is useful to observe that if f has Property A, then no 
v*{g.i,n) can be degenerate and therefore ff = Sdf. 
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13.3. Subdivision and Properties A , B , and C of categories 

Despite the analogy with simplicial sets, the conclusions here read rather dif¬ 
ferently. 

Theorem 13.3.1. Subdivision of categories has the following properties. 

(i) For any category , Sd'if has Property B. 

(ii) If a category ¥? has Property B, the Sd^f is a poset. 

(in) If SdH? is a poset and T? has Property A, then ^ has Property B. 

We are primarily interested in parts (i) and (ii); part (iii) is a curious partial 
converse to (ii). The following remarkable result follows directly from (i) and (ii). 

Theorem 13.3.2. For any category 'rf, Scl 2 T? is a poset. 

Example 13.3.3. The nerve of a poset need not be the subdivision of a simpli¬ 
cial set. The poset Z of integers with its usual ordering provides a counterexample. 
If NT = SdK and 0 corresponds to ( x ; [n]) in minimal form, then for any nonde¬ 
generate g-simplex (y; Sq, • ■ ■ , S q ) in minimal form that has gth vertex (a:; [n]), we 
have S q = [n] and thus q < n. However, in Nff there are nondegenerate simplices 
(—r, — r + 1, • • • ,0) for arbitrarily large r. 

Since we have subdivision functors on both categories and simplicial sets, it is 
natural to ask how these functors relate to the adjoint pair (n, IV). The following 
result is either a theorem or a definition, depending on whether one chooses to 
start with the combinatorial or the conceptual definition of the subdivision of a 
category. We shall take it as a theorem and prove it in §13.5. We write Sd c and 
Sd s to distinguish subdivision on categories from subdivision on simplicial sets. 

Theorem 13.3.4. For any category 'rf, Scl C T? is isomorphic to nSd s 7V^. 

The following result is the categorical analogue of Theorem 12.2.5. 

Theorem 13.3.5. There is a natural map f: Sd c It? —> T? that induces a ho- 
motopy equivalence on passage to classifying spaces. 

Theorem Theorem 13.3.4 implies another characterization of categories having 
Property A. 

Corollary 13.3.6. A category has Property A if and only if Sd s N‘tf is 
isomorphic to N Sd c< ^. 

PROOF. If has Property A, then Theorem 12.4.5 implies that Sd s N c ^‘ is 
isomorphic to NHSd s N 1 ^’. By Theorem 13.3.4, the latter is isomorphic to NSd c It?. 
For the converse, Sd c ^ has Property B and therefore Property A by Theorems 
13.3.1 (i) and 12.4.1(h). If Sd^IV^ = NSd c It?, then has Property A by Theo¬ 
rem 12.4.1 (i). □ 

Remark 13.3.7. For posets X , we obtain naturally isomorphic simplicial sets 
if we regard X as a category and take its nerve or if we regard X as the simplicial 
complex JFX and take the associated simplicial set (JFX) S . It is natural to ask 
whether NSd c X is isomorphic to Sd s (JdX) s . Since X satisfies Property A (and B 
and C), the previous result gives that 

NSd c X S* Sd S NX S* Sd s (JfX) s . 


Add proof; use The¬ 
orem 12.2.5? Mis¬ 
placed? DelHoya 


Analog of S gives 
both composites: 
say so 
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13.4. The proof of Theorem 13.3.1 

We have three implications to prove. 

Proof that Sd^ has Property B. We first prove that has Property 
B. Let A = ( fi,m ) and B = (g,,n) be objects of c £ c € and suppose that we have 
morphisms / 1 : A —> B and v: B —> A. Since these morphisms are given by 
injections in A, m = n. Since the only injection [n] —> [n] is the identity map, 
we have A = B and /! = id = v. Thus has the no loops property, which is 
equivalent to Property B. This property is inherited by the quotient category Sd^. 
If we have maps JI: A —> 1? and V : 1? —> A in Sd^, they must be represented 
by maps y and v in but these maps are identity maps by what we have just 
shown, hence Ji and v are identity maps. □ 

Proof that if ‘if has Property B then Sd^ is a poset. Since Property 
B implies Property A, = Sd^ by Remark 13.2.4 and then has Property 
B and therefore Property A. We must show that is a poset. Let A and B be 
objects of We must show that there is at most one morphism between A and 
B. Suppose there is a morphism y: A — B. Since we have just shown that JJfJo 
has the no loops property, there is no morphism B —> A unless A = B and /i = id. 
Suppose there is another morphism u: A and B. We must show that y = v. Since 
A = y*B = u*B, we have a,; = b^) = b v u) for all i, where the at and bj are the 
objects appearing in the chains A and B. Since B must be nondegenerate when 
thought of as an element of N and Jo has the no loops property, we have bi ^ bj 
for i j. Therefore /i(i) = v(i) for all i and /x = v. □ 

Proof of (in). Assume that Sd^ is a poset and ^ has Property A. We 
must prove that ^ has Property B. Suppose we have objects A and B of ^ with 
non-identity maps /: A — B and g: B —> A. We then have objects A and 

A A B A A in Sd^. Let a = and 7 = <5i<5o be the maps [0] —>■ [2] with 
images {0} and {2}, respectively. Then 

a*(A A B 4 A) = A = 7 *(A -4 B A A). 

Thus we have two morphisms 0 , 7 : A —» A —> B -4 A in Sd'if. Since ScVif is a 
poset, a and 7 must be the same morphism of Sd^. The only way that can happen 
is if they are equivalent as morphisms of ‘^r’, and the only way that can happen is 
to have 

6t(A A) =a^A. 

That means that j o / = id^. Since has Property A there can be no such 
retraction. □ 


13.5. Relations among Sd s , Sd c , N, and II 

We are heading towards the proof of Theorem 13.3.4. We recall that IIA has 
objects the vertices x G K , morphisms generated by the 1-simplices y € K 1 and 
relations dictated by the 2-simplices 2 . For a vertex x, sox is the identity map 
of x. For a 1-simplex y , diy is the source of y and d$y is the target of y. For a 
2-simplex z, d\Z = d$z o The functor II is left adjoint to N , and the counit 
of the adjunction is a natural isomorphism ILW = ^. We start work with the 
following understanding of the category IISd s A' for simplicial sets K. 
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Proposition 13.5.1. Every morphism of the category IISd s A" can be repre¬ 
sented by a 1-simplex in Sd s A", and the category IISd s A" has Property B. 

PROOF. By definition, every morphism is a formal composite of 1-simplices, 
say y q o • • • o y 1 . Since y%+\ o y.j is defined, the target doyi is equal to the source 
d-[ y i+ -[. We will show that such a formal composite of length q is equivalent to a 
formal composite of length q — 1. By induction, it must be equivalent to a formal 
composite of length 1, which is just a 1-simplex. 

Write yi in minimal form ( xy, Si , [rij]), where Xi £ K ni is nondegenerate. Let 
|5i| = TOj + 1. Then mi < m. Let a,: [m,;] —> \nf\ be the injection with image Si. 
We have 

{Xq, Sq ) d\{x q , S q , [llq]) do{x q —h Sq — 1, [rig—l]) — {x q —\ ) [77.g_l]) 

in Sd s K. That means that the vertices ( x q \ S q ) and (x g _i; [n 9 _i]) must be equiv¬ 
alent. The first is equivalent to ( a*x q , [m q ]) and the second is in minimal form. 
This can happen only if there is a surjection a: [rn q ] —> \n q -i ] in A such that 
a*x q = <r*x q - 1 . Let /?: [n q - i] —> [m q ] be a right inverse to cr, a o /3 = id. Then 

(x^aqPln.q-ifSq) ~ (o-*x g _i; /3[n g _i], [m q \) ~ (x g _i; [n q -i], [n q -i]), 

which is degenerate and thus an identity morphism in IISdAT. 

Consider the 2-simplex z = (x q ; a q (3[n q -i], S q , [n g ]). We have just seen that 
<^ 2-2 is an identity morphism. Therefore the relation d\Z = d$z o d- 2 Z gives that 

(x q \a q P[n q - 1 ], K]) = {x q ;S q , [n q \) = y q 
as morphisms in IISdA'. 

Now consider the 2-simplex w = (x q ; a q (3S q -i, a q {3[n q -i], [n q ]). We have just 
seen that dow = y q . Using af3 = id on [n q - 1 ] and a*x q = a*x q -i, we see that 
d 2 W = y q -i■ In more detail, this holds since 

(x^aqpSq-x^qPlnq-i]) ~ (a*Xq, /3S q - 1 , ) ~ {x q -i , a/3S q -i, a/3[n q -i]. 

Therefore the relation d\w = dowod 2 W gives that ( x q \ a q 0S q - 1 , [n 9 ]) = ■y q oy q _ 1 
in IISdA'. This gives the claimed reduction from word length q to word length q — 1. 

To prove that IISd s AT has Property B , we must verify the no loop condition. 
Thus suppose that /: (x; [to]) —> (y; [n]) and g: (y; [n]) —> (x; [to.]) are morphisms 
in nSd s AT, where x £ K m and y £ K n are nondegenerate simplexes. We have just 
shown that / and g can be represented by 1-simplices. It suffices to show that both 
are degenerate, so that they are identity morphisms in IISd s AL We have 

dof = dig = (y;[n\) and d 0 g = d x f = (x; [to]). 

By the conditions on do, we can write / = (y; T, [?x]) and g = (x; S , [to]) in minimal 
form. By the conditions on d\, we then have (y; T ) ~ (x; [to]) and (x; S ) ~ (y; [n]). 
Choose injections a: [p] —> [to] and /3: [y] —> [?r] with images S and T. We then 
have 

(x; [to]) ~ (y; T) ~ (/ Ty ; [p]) and (y; [n]) ~ (x; S) ~ (a*x; [q]). 

Write a*x = a*u where u £ Kj is nondegenerate and cr: [y] —> [j] is a surjection. 
Then 

(y; [n]) ~ (a*x; [y]) = ( a*u ; [y]) ~ (u; [j]). 

Since these are both in minimal form, n = j < y. Similarly to < p. Since a and f3 
are injections, n = y, to = p, and a and /3 are identity maps. Thus S = [to] and 
T = [n], showing that / and g are degenerate. □ 
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Proof of Theorem 13.3.4. We prove that Sd cc '€ is isomorphic to USd s N<£ 
by exhibiting inverse functors between these categories. Moreover, these inverse 
isomorphisms of categories will be natural in ^. 

We first define F : Sd^ —» II Sd s N‘r? and its inverse G on objects. The ob¬ 
jects A = (fi-rn) of Sd^ are the nondegenerate simplices of Ntf. The objects 
of II Sd s N c to are the vertices of Sd s N c ,€. We may write these in minimal form as 
(A\ [to]), where A is an object of Sd cc tf. We define F and G on objects by 

F(A) = ( A ; [to]) and G(A; [to]) = A. 

Visibly, FG = Id and GF = Id on objects. 

We next define F on morpliisms and we first define it on the morphisms of 
which has the same objects as Sd^. For objects A = (/,, m) and B = (gi,n), a 
morphism v : A —> B is an injection v : [to] —> [n] such that i/*B = A. We let 
F{v) be the morphism of II Sd s N < ^ > represented by the 1-simplex V = (B; u[m], [n]) 
of Sd s N ( to. It is straightforward and left to the reader to check that F is indeed a 
functor, respecting composition and identities. 

To see that F induces a functor Sd cc t? —► II Sd s N c to, we must show that F 
respects the equivalence relation used to define morphisms in Sd c< £ from morphisms 
in . Thus suppose that we have an injection v : [to] —> [n] and a surjection 
er: [to] —> [ 9 ] such that u*B = A = a*C for some object C. Let a,/3: [g] —> [to] 
be right inverses to er. Then isa ~ v/3 and we must show that va -= vfd in II Sd s N c to. 
Observe first that 

(B-ua[q],v[q\) ~ {a*C;a[q],[m}) ~ (C; [g],[g]) ~ (cr*C; /3[q], [to]) ~ (B; u/3[g], u[g]) 

are degenerate 1-simplices of SdN^. Therefore they are identity morphisms of 
ASdN^. We now use the definition of II to see that 

ua = (B; va[q], [n]) = (B; vf3 [g], [n]) = vj3 

nSd s W. In fact, both are equivalent to (B;z/[to], [n]), as we see by considering 
the relations of the form d\Z = dozd 2 Z induced by the 2-simplices 

(B; ua[q], v[m\, [n]) and (B; u/3[q], v[m\, [n]) 

of NSd sc (o. Therefore F induces a well-defined functor Sd cc t? —> II Sd s N ( £. 

We next define G: XlSd s NA —► Sd cc € on morphisms. We claim that ev¬ 
ery morphism {A; [to]) —► (B; [n]) in II Sd s N c ^ is of the form V, and we define 
G(v) = v. Visibly this will ensure that FG = Id and GF = Id on morphisms. 
By Proposition 13.5.1, a morphism (A; [to]) —> (B; [n]) in HSd s N < ^ > can be rep¬ 
resented by some 1-simplex (B;S, [r]) in Sd s N ( tf. Inspection of source and target 
shows that we must have 

di(D- S, [r]) = (.D; S) ~ (A\ [to]) and d 0 (B; S, [r]) = (D; [r]) ~ (B; [n]). 

By the uniqueness in minimal form r = n and D = B. Then ( B;S) ~ (A; [to]). 
Let S be the image of an injection u: \p\ —> [n], and note that v is uniquely 
determined by S. Then ( B;S) ~ (u*B; [p]). By the uniqueness in minimal form, 
[p] = [to] and v*B = A. Thus our morphism is given in minimal form by the 
1-simplex V = (B; u[to], [n]), where v*B = A. We have effectively used the defining 
relations for HSd s N < if in the reduction to 1-simplices of Proposition 13.5.1, and G 
is well-defined. 

We have not checked that G is actually a functor, but fortunately we don’t have 
to. It is a familiar observation that a homomorphism of groups that is a bijection 
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of sets is an isomorphism of groups. In our situation, the same argument works to 
prove that G preserves identity morphisms and respects composition. Indeed 

G(id(A ; [m])) = GF(id A ) = id^ 
and, for composable morphisms JL and V of HSd s N‘rf, 

G(y o ~p) = G(F(i/) o F(/j,)) = GF(y o p) = v o n 

and 

G{V) o G(J1) = GF(v) o GF(n) = v o p. □ 

13.6. Horn-filling conditions and nerves of categories 

There are special kinds of simplicial sets that appear ubiquitously and are 
central to the applications of simplicial sets to other areas of mathematics. They 
are closely related to our focus on the relationship between simplicial sets and 
categories, and understanding them leads to several equivalent characterizations of 
those simplicial sets which are the nerves of categories. 

Define Aj; to be the subsimplicial set of A[n] s generated by the faces dit n for 
all i 7 ^ k. The name horn comes from the picture that one sees after passage to 
geometric realization. The realization of A[n] s is A[n]*, and the realization of 
is the “horn” that one sees after removing one of the faces of the boundary <9A[n]L 
If one has a map / from the realization T A(j to a space X , then one can extend 
the map to TA[n] s = A[n] 4 . In fact, the topological n-simplex retracts onto any of 
its horns, as one sees by pushing in along the missing face. Composing / with such 
a retraction extends / over the simplex. This leads to the following definition and 
example . 1 

Definition 13.6.1. A simplicial set K is a Kan complex if every map of simpli¬ 
cial sets A* — > K extends to a map A[n] s —^ K. There is a concrete combinatorial 
way to rephrase the condition. For every set of simplices aq £ K n _ i, 0 < i < n and 
i ^ k that satisfy the necessary compatibility condition diXj = dj-iXi for i < j 
with neither i = k nor j = fc, there must exist an n-simplex x £ K n such that 
diX = Xi for i k. 

The equivalence of the two formulations is immediate from Proposition 10.3.3. 

Proposition 13.6.2. For every space X, the simplicial set SX is a Kan com¬ 
plex. 

One might ask whether the extensions in Definition 13.6.1 are unique. If they 
are, we say that K has the unique horn filling property. Looking at the definition 
of the faces of the nerve of a category, (10.4.5), we see that not all horns are created 
equal. We say that A„ is an inner horn if 0 < k < n; the outer horns are those 
with k = 0 or k = n. 

Looking at N’rf or at Iliv, one sees that the inner horns play a special role. If 
we have faces d$z and d 2 z, their composite is d\Z. In a category, if we are given 
morphisms /o and f 2 such that the source of f 2 is the target of / 0 , they define a 
map —> iW, and the composable pair (/o,/ 2 ) gives a 2 -simplex that extends 
the horn. This doesn’t work if we are given /o and f± or /i and f 2 , since we cannot 
compose those. We can use inverses to fill these outer horns when ^ is a groupoid. 

1 These are so basic that they appear on pages 2 and 3 of my book [27]. 
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This leads to the following result, the meaning of which should be clear. We leave 
some details of proof to the reader. For 1 < i < n, let u,: [1] —> [n] denote the 
injection with image {i — 1 ,*}. 

Theorem 13.6.3. Let K be a simplicial set. The following conditions are equiv¬ 
alent. 

(i) K is isomorphic to the nerve of a category. 

(ii) Every inner horn of K has a unique filler. 

(in) For any n > 2 and any n-tuple of simplices Xi € K±, 1 < i < n, such that 
dgXi-i = d\Xi for 2 < i < n, there is a unique y € K n such that v*y = Xi. 

K is isomorphic to the nerve of a groupoid if and only if every horn of K, inner 
or outer, has a unique filler. 

Sketch Proof. First suppose that AT = Ntf. We deduce (ii) and (iii). It 
helps to recall the formulas for the faces and degeneracies of N'rf as given in (10.4.5). 

If we have an inner horn —> K given by compatible (n — l)-simplices Xi 
for i k, then we can reconstruct from these simplices a unique string (/i, • • • , /„) 
of composable arrows, and they give a filler for the given inner horn. One way of 
seeing this is to look at the ordered string of n — 1 1-simplices obtained from Xq and 
x n by applying all iterated face operations. Applied to Xo, we obtain 1-simplices in 
order that we denote by fi, 2 < * < n. Applied to x n , we obtain 1-simplices that we 
also denote by /), but now for 1 < i < n — 1. The duplicate fi for 2 < i < n — 1 are 
equal by the assumed compatibility condition, and the required y is the ?r-simplex 
(/i, • • • , fn)- If we have simplices Xi € K i as in (iii), they are a string of composable 
morphisms (/i, • • • , /«), and that string is the required simplex y. 

If ^ is a groupoid, we can use inverses to modify the proof of (ii) so that it 
applies to outer as well as inner horns. 

Conversely, assume (ii) or (iii). We claim that either suffices to prove that the 
unit 77 : K —> NUK of the (IV, II)-adjunction is an isomorphism. The meaning is 
that the formal words of length n in the 1 -simplices that appear in the definition of 
LEA' are all realized uniquely by simplices in K n . We show that 77 is an isomorphism 
on n-simplices for all n by induction on n. The induction starts with n = 0 and 
n = 1, where there is nothing to prove. Assume that 77 is an isomorphism on 
(?r — l)-simplices. Let y be an 7 i-simplex of NUK. Its faces give inner horns A(j 
in K , and they also give the data of (iii). With either hypothesis, a filler gives an 
71-simplex x oi K such that y and r/(x) have the same faces. This means y(x) is the 
same composite of 1-simplices as y, so that 77 (x) = y. If also r]{x') = y, then x and 
x' have the same faces and so are equal by the uniqueness assumed in (ii) or (iii). 

If we have fillers for all horns, then K = NUK and the fillers for the outer 
horns defined on A 2 and A| give left and right inverses for all morphisms. Just 
as for groups, the left and right inverses must be equal, and A^IIA' must be a 
groupoid. □ 

We use this characterization to prove Theorem 12.4.5. 

Proof of Theorem 12.4.5. Suppose that K has Property A. We show that 
condition (iii) of Theorem 13.6.3 is satisfied. Thus let ( xp, Si , [< 7 i]), 1 < i < n, be 
1-simplices of SdK in minimal form such that 

do 1 > 1 , \q_i- 1 ]) d\ [xi , Si , [qf ) 
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for 2 < i < n. Choose an injection og: [p,] —> [g,;] with image Si for 0 < i < n. 
Note that p\ = go, where go = So I ■ The compatibility condition is equivalent to 

{Xi-i, [<p_i]) ~ ( Xi ; Si) ~ ( a*xp \pi\) 

for 2 < i < n. Since K has Property A, the faces a*Xi are nondegenerate. By the 
uniqueness in minimal form, g,_i = pi and Xi-\ = ot*Xi for 2 < * < n. Letting 
Xo = a*Xi, this still holds for i = 1. The composite a n ■ ■ ■ oq: [pi] —> [q n ] is 
defined. Let 

V= {x n -,a n ---a 1 \p 1 ],a n ---a 2 \p 2 ],--- ,a n \p n ],[q n ]). 

Then v n y = ( x„ ; S n , [g„]) and, for 1 < * < n, 

v*y = (x n ; a n ■ ■ ■ ag[pi], a n ■ ■ ■ a.i{p i+ 1 ]) ~ (xp, Si, [g.j]) 

For the uniqueness, suppose that we have another extension z = (w; To, • • • , T„) 
in minimal form such that Viz = {xp, Si, [g^]) for 1 < i < n. The nth vertex (w; T n ) 
of 2 must be (x n ;[q n ]), so that ( w\T n ) ~ (x n ;[q n ]). Since K satisfies Property 
A and w is nondegenerate, it follows from the uniqueness in minimal form that 
w = x n and T n = [g„]. Similarly, for 0 < * < n, the ith vertex of 2 : must be the zth 
vertex of y, hence 

( x n , Ti) ^ ( x n , cx n * * * og-f-i [pi+i])- 
Therefore Ti must be a n ■ ■ • ag-|_i [p,;+i] and z = y. 

We shall prove a strengthened form of the converse statement in Proposi¬ 
tion 13.7.3 below. □ 

Remark 13.6.4 (Categorical remark). The functor Sd is a left adjoint. Its 
right adjoint is denoted Ex. Iterating it leads to an endofunctor Ex°° on sS^et 
that assigns a Kan complex Ex°°K to a simplicial set K. The composite ST is 
another such functor. They fit into a more sophisticated context of Quillen model 
category theory. One recent reference is [31, 17.5]. 

13.7. Quasicategories, subdivision, and posets 

Looking at the definition of Kan complexes and the characterization of nerves 
of categories, one sees that they have a natural common generalization. 

Definition 13.7.1. A simplicial set is a quasicategory if and only if every inner 
horn has a filler, not necessarily unique. 

The idea is that compositions are defined, but they need not be unique. This is 
a very fashionable notion, and in much current literature the rather grandiose terms 
“oo-category” or “( 00 , l)-category” are used for quasicategories. To go with this, 
the term “oo-groupoid” is then often used for Kan complexes. There is even some 
motivation for the terminology. In view of their importance, it seems reasonable to 
ask how these concepts behave with respect to subdivision and our Properties A, 
B, and C. 

Proposition 13.7.2. If SdA' is a Kan complex, then K is discrete, meaning 
that it has no nondegenerate simplices other than vertices. 

PROOF. Suppose that K has a nondegenerate ?r-simplex, where n > 0. Let v 
be a vertex of x and let a: [0] —> [n] be an injection such that a*x = v. Define 
an outer horn A| —> SdK by sending the vertices 0,1,2 to the vertices (a;; [n]), 
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(v; [0]), (x; [n]) of SdK and sending the 1-simplices (1,2) and (0,2) to (x;a[0], [n]) 
and (x; [n], [n]). Since v € Kq, there is clearly no 1 -simplex (y; S, [to]) with vertices 
(x; [n]) and (x; [0]), so SdA" cannot be a Kan complex. □ 

Proposition 13.7.3. If SdK is a quasicategory, then K satisfies Property A. 

PROOF. Assume that K does not satisfy Property A. We construct an inner 
horn /: A 3 — > SdK that cannot be extended to a map A [3] —> K , thus showing 
that SdK cannot be a quasicategory. Since Property A fails for K, we can choose 
a nondegenerate simplex x £ K n , an injection a: [to] —> [n], and a surjection 
a: [to] —> [p], to > p, such that a*x = a*y in K rn for some nondegenerate simplex 
y € K p . Choose a right inverse /3: [p] — > [to] to a. The three 2-faces of A§ C A[3] 
are do 43 , dii. 3 , ^ 343 , where (.3 is the identity simplex that generates A [3]. We specify 
/ on these three 2-simplices by sending them to 

(x;a/3[k\,a[m],[n\), (x; a[m], a[m], [n]), (y; [p], [p], [p]) 

respectively. It is a straightforward to check that they satisfy the required consis¬ 
tency on 1-faces of the horn. However, / cannot be extended to the last 2-face (^ 43 . 
Any possible image would have a minimal form (x; S, T, [n]). For consistency with 
the prescribed faces, we would have 

(x; S, [n]) ~ (x; a [to], [n]) and (x; T, [n]) ~ (x; a/3\p], [n]). 

By the uniqueness of the minimal form, S = a [to] and T = a/3[p]. Thus, since 
p < to., T is a proper subset of S. Since S C T by definition, S = T. This 
contradicts the choice of /? as a non-identity injection. □ 

Remark 13.7.4. There is a curious analogue for quasicategories of the result 
that a simplicial set is a simplicial complex if and only it satisfies Properties B 
and C. If K is the nerve of a poset, then it satisies Properties B and C by Theo¬ 
rem 13.3.1, and of course it is a category and thus a quasicategory. It is reasonable 
to ask whether a quasicategory K that satisfies Properties B and C is a poset. 
By Theorem 12.1.8, K is the simplicial set associated to a simplicial complex, and 
we now write K for the latter. The set of vertices of K is a poset, and its order 
restricts to a total order on each simplex, so that we can write simplices in the form 
{xo < • • • < x„} for vertices x*. Then K is isomorphic to the nerve of the poset Kq 
if and only if every finite totally ordered set {xo < • • • < x n } is a simplex. 

The example of <9A[1] S shows that for two vertices Xo < Xi, {xo < Xi} need not 
be a simplex of K. However, suppose that all such sets {xo < xq} are 1-simplices. 
Then K is a poset. To see this assume by induction that all totally ordered subsets 
of Kq with at most n elements are simplices. Suppose for a contradiction that 
{xo < • • • < x„} is totally ordered but not a simplex. Since all faces of this missing 
simplex are simplices, it is easy to construct an inner horn /: Ajj —> K, in fact 
one for each 0 < k < n, from all but one of the faces. A filler is an n-simplex of K, 
hence a totally ordered set {yo,..., y„}; it must be totally ordered since otherwise 
it would have degenerate faces, which it clearly does not have; that its vertices must 
be the x-i follows from the fact that the map A[n] —► K determined by {yo,..., y„} 
extends /, and / maps onto the vertices. 

We also remark that Properties B and C clearly fail to imply that AT is a 
quasicategory. The inner horn A]> is a simplicial complex, and its identity map 
does not extend to a simplex A [2] —> K\. 
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An outline summary of point set topology 


We have implicitly given a quick outline of a bare bones introduction to point 
set topology in Chapter 1. The focus was on basic concepts and definitions rather 
than on the usual examples that give substance to the subject. We thought the 
reader might like to see a brief summary of some of the most basic parts of point-set 
topology that were not discussed in Chapter I, including but not limited to those 
results we that we have used in our exposition. 

14.1. Metric spaces 

The intuition for and the most important examples in point-set topology come 
from metric spaces, where the topology is defined in terms of a distance function. 

Definition 14.1.1. A metric don a set X is a function d : X x X —> R such 

that 

(i) d(x, y) > 0 and d(x, y) = 0 if and only if x = y. 

(ii) d(x,y) = d(y,x). 

(iii) d(x,y) + d(y,z) > d(x,z). 

The basis &S determined by a metric d consists of the sets B(x, r ) = {y\d(x, y) < r}. 
The topology generated by £§ is called the metric topology on X determined by d. 
A topological space X is metrizable if its topology is determined by a metric. 

A subset A of a metric space X has an induced metric, and the metric and 
subspace topologies coincide. Any metric space is Hausdorff. 

Of course, R" has the standard metric 

d(x,y) = C}2(yi -Xi) 2 ) 1/2 . 

The metric topology that it determines coincides with the product topology. The 
product of countably many copies of R is metrizable, but the product of uncountably 
many copies of R is not. There is a metric topology on any product of copies of 
R, called the uniform topology, but it is finer than the product topology when the 
product is infinite. 

For metric spaces, Lemma 1.5.8 leads to the familiar s, 6 formulation of conti¬ 
nuity. 

Lemma 14.1.2. A function f : X —> Y between metric spaces is continuous if 
and only if for each x £ X and each e > 0, there exists 5 > 0 such that 

f(B(x, 6)) C B(f(x),s); 

that is, if the distance from x to y is less than S, then the distance from f(x) to 
f(y) is less than e. 

Moreover, we can characterize continuity in terms of convergent sequences. 
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Definition 14.1.3. A sequence {£„} of points in a space X converges to a 
point x if every neighborhood of x contains all but finitely many of the x n . We 
then write {£„} — > x. If X is Hausdorff, then the limit of {x n } is unique if it exists. 

Observe that if {x„} C A and {x n } —> x, then x G A. The converse does not 
hold for general topological spaces, but it does hold for metric spaces. Actually, 
what is relevant is not the metric but something it implies. 

Definition 14.1.4. A space X is first countable if for each x £ X, there is a 
countable set of neighborhoods U n of x such that any neighborhood of x contains 
at least one of the U n \ X is second countable if its topology has a countable basis. 

Using the neighborhoods B(x,l/n ), we see that a metric space is first countable. 

Lemma 14.1.5. Let X be first countable. Then x £ A if and only if there is a 
sequence {x n } C A such that {x„} —» x. 

Using Lemma 1.5.2 this leads to the promised characterization of continuity. 

Proposition 14.1.6. Let f : X —> Y be a function, where X is first countable 
and Y is any space. Then f is continuous if and only for every convergent sequence 
{x„} -» x in X, {/(£„)} / (x) in Y. 

14.2. Compact and locally compact spaces 

Definition 14.2.1. A space X is compact if every open cover contains a finite 
subcover. That is, if X is the union of open sets £7$, then there are finitely many 
indices ij , such that X is the union of the U, . 

Using standard facts about complements, one can reformulate the notion of 
compactness as follows. Say that a set of subsets of X has the finite intersection 
property if any finite subset has nonempty intersection. 

Proposition 14.2.2. A space X is compact if and only if any set of closed 
subsets of X with the finite intersection property has nonempty intersection. In 
particular, if X is compact and if {C n } is a nested sequence of closed subsets of X, 
C n D C n + 1 , then D C n is nonempty. 

A metric space X is bounded if d(x, y) < D for some fixed D and all x,y £ X; 
the least such D is called the diameter of X. Boundedness is not a “topological” 
property, since it depends on the choice of metric: different metrics can define 
the same topology but have very different bounded subsets. With the standard 
Euclidean metric, we have the following result. 

Theorem 14.2.3 (Heine-Borel). A subspace o/K" is compact if and only if it 
is closed and bounded. 

In general, we have the following observations about the compactness of sub¬ 
spaces. For a subset A of a space X, a cover of A in AT is a set of subsets of X 
whose union contains A. 

Proposition 14.2.4. Let A be a subspace of a space X. Then A is compact 
if and only if every cover of A in X has a finite subcover. If X is compact, then 
every closed subspace of X is compact. 

For compact Hausdorff spaces, the second statement has a converse. 
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Proposition 14.2.5. Every compact subspace of a compact Hausdorff space is 
closed. 

Proposition 14.2.6. If f : X —> Y is a continuous function and X is com¬ 
pact, then the image of f is a compact subspace of Y. In particular, any quotient 
space of a compact space is compact. 

Theorem 14.2.7. Let X be compact and Y be Hausdorff. Then a continu¬ 
ous bijection f : X —> Y is a homeomorphism (hence X is Hausdorff and Y is 
compact). 

PROOF. If C is closed in X , then C is compact, hence f(C) is compact, hence 
f(C) is closed in Y. This proves that / -1 is continuous. □ 

The results above give the behavior of compactness with respect to subspaces 
and quotient spaces. The behavior with respect to products is deeper than anything 
that we have stated so far. 

Theorem 14.2.8 (Tychonoff). Any product of compact spaces is compact. 

The case of finite products is not difficult, but the general case is. 

For metric spaces, compactness can be characterized in terms of limit points 
and convergent sequences. 

Theorem 14.2.9. Consider the following conditions on a space X. 

(i) X is compact. 

(ii) Every infinite subset of X has a limit point. 

(Hi) Every sequence in X has a convergent subsequence. 

In general, (i) => (ii) => (in). If X is a metric space, the three conditions are 
equivalent. 

We say that X is sequentially compact if it satisfies (iii). The following impor¬ 
tant fact is used in proving that (iii) =>• (i) when X is a metric space. 

Lemma 14.2.10 (Lebesque Lemma). Let 6 be an open cover of a sequentially 
compact metric space X. Then there is a S > 0 such that if A C X is bounded with 
diameter less than 6, then A is contained in some U £ &. 

PROOF. If not, then for each n we can choose a subset A n of diameter less 
than 1/n which is not contained in any U £ &. Choose a point x n £ A n for 
each n. Suppose that {a;„} has a subsequence {x n .} that converges to some x. 
Certainly x £ O for some U £ (J. For small enough e and large enough rij, 
B(x,2e) C U, d( x,x ni ) < £ and 1 /m < £. It follows easily that A ni C U , which is 
a contradiction. □ 

Definition 14.2.11. A space X is locally compact if each point of X has a 
neighborhood that is contained in a compact subspace of X. 

Clearly R n is locally compact but not compact. 

Lemma 14.2.12. Let X be a Hausdorff space. Then X is locally compact if and 
only if for any point x and any neighborhood U of x, there is a smaller neighborhood 
V of x such that V is compact and V CU. 

This criterion is needed to prove the second part of the following result. 
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Lemma 14.2.13. Let A be a subspace of a locally compact subspace X. If A is 
closed or if A is open and X is Hausdorff, then A is locally compact. 

Locally compact Hausdorff spaces admit a canonical compactification, as we 
now make precise. 

Definition 14.2.14. A compactification of a space X is an inclusion of AT as a 
dense subspace in a compact Hausdorff space Y. Two compactifications Y and Y' 
are equivalent if there is a homeomorphism Y —► Y' which restricts to the identity 
map on X. 

Compactifications are of fundamental importance in topology and algebraic 
geometry. The most naive example is the one-point compactification. The con¬ 
struction applies to any Hausdorff space, but it only gives a Hausdorff space when 
X is locally compact. 

Construction 14.2.15. Let X be a Hausdorff space and let Y be the union 
of X and a disjoint point denoted oo. Then Y is a topological space whose open 
sets are the open sets in X together with the complements of the compact sets in 
X. The space Y is called the one point compactification of X. 

If X is itself compact, then {oo} is open and closed in Y and Y is the union of 
its components X and {oo}. 

Proposition 14.2.16. If X is a locally compact Hausdorff space that is not 
compact, then the one point compactification Y of X is in fact a compactification: 
Y is compact Hausdorff and X is a dense subspace. 

Since X is itself one of the open sets in Y, Lemma 14.2.13 gives the following 
implication. 

Corollary 14.2.17. A space X is locally compact and Hausdorff if and only 
if it is homeomorphic to an open subset of a compact Hausdorff space. 

14.3. Further separation properties 

We have defined To, T\ spaces and T 2 , or Hausdorff spaces. We give three 
analogous definitions, and we describe various implications relating these separation 
properties to each other and to local compactness. 

Definition 14.3.1. Let X be a T\ space (points are closed), let x £ X, and 
let A and B be closed subsets of X. 

(i) X is regular if whenever x A, there are open subsets U and V such that 
x € U and A C V. 

(ii) X is completely regular if whenever x (£ A, there is a continuous function 
/ : X —¥ [0,1] such that f(x) = 0 and /(a) = 1 for a £ A. 

(iii) X is normal if whenever AnB = 0, there are open subsets U and V such 
that A C U and B C V. 

Together with Lemma 14.2.12, the following result makes clear that these sep¬ 
aration properties are closely related to local compactness. 

Lemma 14.3.2. Let X be a T\ space. 

(i) X is regular if and only if for any point x and any neighborhood U of x, 
there is a smaller neighborhood V of x such that V C U. 
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(ii) X is normal if and only if for any closed set A contained in an open set 
U, there is an open set V such that A C V and V C U. 

Language varies. The terms regular, completely regular, and normal are often 
defined without assuming that X is T\. Then what we call regular and normal 
spaces are called T 3 and T 4 spaces and what we call completely regular spaces are 
called Tychonoff spaces. (As already noted, the T t notation goes back to a 1935 
paper of Alexandroff and Hopf [2], but some later references confuse things further 
by forgetting history and using T,; differently). 

Lemma 14.3.3. The following implications hold: A normal space is completely 
regular. A completely regular space is regular. A regular space is Hausdorff. Thus 
normal => completely regular =>■ regular =>■ Hausdorff. 

The implications normal => regular => Hausdorff are obvious. The implication 
normal => completely regular is a consequence of the following important result. 

Theorem 14.3.4 (Uryssohn’s lemma). If X is normal and A and B are disjoint 
closed subsets of X, then there is a continuous function f : X —► I such that 
f(a) = 0 if a £ A and f(b ) = 1 ifb£B. 

The proof is non-trivial, and the closely analogous assertion that regular implies 
completely regular is false. Uryssohn’s lemma can be used to prove the following 
equally important result. 

Theorem 14.3.5 (Tietze extension theorem). If A is a closed subspace of a 
normal space X and f : A —► I is a continuous function, then f can be extended 
to a continuous function X —> I. 

Normality is the most desirable separation property, but it is much less nicely 
behaved than our other separation properties. 

Proposition 14.3.6. A subspace of a Hausdorff, regular, or completely regular 
space is again Hausdorff, regular, or completely regular. A product of Hausdorff, 
regular, or completely regular spaces is again Hausdorff, regular, or completely reg¬ 
ular. Neither of these assertions is true in general for normal spaces. 

For example, the product of uncountably many copies of R is not normal. Since 
R is homeomorphic to the open interval (0,1) and Tychonoff’s theorem implies that 
the product of uncountably many copies of / is compact Hausdorff, this example 
also shows that a subspace of a normal space need not be normal. Nevertheless, 
most spaces of interest are normal. 

Theorem 14.3.7. If X is metrizable or compact Hausdorff, then X is normal. 

Some indication of the importance of complete regularity is given by the fol¬ 
lowing sequence of results, the second of which should be compared with Corollary 
14.2.17. 

Theorem 14.3.8. If X is completely regular, then it can be embedded as a 
subspace of a product of copies of the unit interval. 

Corollary 14.3.9. The following conditions on a space X are equivalent. 

(i) X is completely regular. 

(ii) X is homeomorphic to a subspace of a compact Hausdorff space. 
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(in) X is homeomorphic to a subspace of a normal space. 

Corollary 14.3.10. A space X admits a compactiftcation if and only if it is 
completely regular. 

PROOF. If Y is a compactification of X , then X is a subspace of the compact 
Hausdorff space Y and is thus completely regular. Conversely, if X is completely 
regular and thus homeomorphic to a subspace of some compact Hausdorff space 
Z , then the closure of the image of X in Z is a compactification of X, called the 
compactification induced by the inclusion of X in Z. □ 

The very definition of complete regularity leads to a canonical compactification. 

Construction 14.3.11. Let X be completely regular. Let F = F(X) be the 
set of all continuous functions / : X — > I, let Z = Z(X) be the product of copies 
of / indexed on the set F, and let i : X —> Z be the map whose /th coordinate 
is the map /. Then i is an inclusion. The induced compactification is denoted f3X 
and called the Stone-Cech compactification of X. 

The Stone-Cech compactification is characterized as the unique compactifica¬ 
tion (up to equivalence) that satisfies the following “universal property”. 

Proposition 14.3.12. Let X be a completely regular space. A map f : X —> 
Y, where Y is a compact Hausdorff space, extends uniquely to a map f : j3X —> Y. 

PROOF. Uniqueness holds by Lemma 1.5.3. When Y = /, the existence is im¬ 
mediate from the construction: / is one of the coordinate maps, and the projection 
from Z(X) to this coordinate restricts to / : j3X — > I. In general, Y is homeo¬ 
morphic to f3Y C Z(Y). The map f g : X -4 L = (3Y C Z(Y) — g -£ I obtained from 
the gth coordinate projection ir g , g £ Z(Y), extends to a map f g : f3X —> /, and 
f g is the gtlr coordinate of a map f3X —> Z(Y). This map sends X into the closed 
set /3Y, hence it sends the closure f3X into f3Y = Y, giving /. □ 

14.4. Metrization theorems and paracompactness 

Since we are much more comfortable with metric spaces than with general 
spaces, it is important to be able to recognize when the topology on a given space 
is that induced by some metric. The simplest criterion is the following. Metrization 
theorems are proven by embedding a given space as a subspace of a space that is 
known to be metrizable. Let I u denote the product of countably many copies of I. 
It is a metric space, which would be false for an uncountable product. 

Theorem 14.4.1 (Uryssohn metrization theorem). The following conditions 
on a Tj space X are equivalent. 

(1) X is regular and second countable. 

(2) X is homeomorphic to a subspace of I u . 

(3) X is metrizable and has a countable dense subset. 

Remember that second countable means that there is a countable basis for the 
topology. This condition ensures the following analogue of compactness. 

Lemma 14.4.2. If X is second countable, then any open cover of X has a 
countable subcover and X has a countable dense subset. 
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Second countability is a strong condition, and a weaker countability condition, 
plus regularity, is necessary and sufficient for metrizability. 

Definition 14.4.3. A set X of subsets of X is locally finite if each x £ X has 
a neighborhood that intersects at most finitely many subsets of "V. A cover G of 
X is a-locally finite if it is the union of countably many locally finite subsets. 

Theorem 14.4.4 (Nagata-Smirnov metrization theorem). A space is metrizable 
if and only if it is regular and has a a-locally finite basis. 

The “cr” here is essential: if a Hausdorff space has a locally finite cover, then 
it is discrete. 

There is another characterization of metrizability that is perhaps more intuitive. 

Definition 14.4.5. A space X is locally metrizable if every point x £ X has 
a neighborhood U such that U (with its subspace topology) is metrizable. 

Clearly any metric space is locally metrizable. There is a property, called 
paracompactness, that is very often used to patch local conditions to obtain a 
global condition, and Stone proved that any metric space is paracompact. 

Theorem 14.4.6 (Smirnov metrization theorem). A space is metrizable if and 
only if it is paracompact and locally metrizable. 

We explain paracompactness. A refinement of a cover G of X is a collection of 
subspaces each of which is contained in at least one of the spaces in G. 

Definition 14.4.7. A space X is paracompact if every open cover of X has a 
locally finite refinement that is again an open cover of X. 

Clearly a compact Hausdorff space is paracompact. The following sharpening 
of part of Theorem 14.3.7 holds. 

Theorem 14.4.8. A paracompact space X is normal. 

Like normality, paracompactness is not preserved by standard constructions. 
For this reason, Stone’s theorem that metrizable => paracompact seems more useful 
than the converse implication of Smirnov’s metrization theorem. 

Proposition 14.4.9. A closed subspace of a paracompact space is paracompact. 
In general, subspaces of paracompact spaces and products of paracompact spaces need 
not be paracompact. 

The point of paracompactness is that it ensures the existence of particularly 
convenient open covers. This is very important in the theory of fiber bundles in 
algebraic topology. 

Definition 14.4.10. An open cover G of X is numerable if it is locally finite 
and for each U € G there is a continuous function <fu : X —>• J such that fiu(x) > 0 
only if x € U. A numerable cover ^ is a partition of unity if Ylu^uix) = 1 f° r 
each x G X. 

Given a numerable cover G , we can define <f>(x ) = Y^u^uix) and 'fiuix) = 
(f>u{x)/4>{x), thereby obtaining a partition of unity. 

Proposition 14.4.11. If X is paracompact, then any open cover of X has a 
numerable refinement. 
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Definition 14.4.12. An n-manifold M is a second countable Hausdorff space 
each point of which has a neighborhood homeomorphic to R n . 

By the Uryssohn metrization theorem, an n-manifold is metrizable. By Stone’s 
theorem, it is therefore paracompact. The following theorem can be proven by use 
of a numerable cover of M. 

Theorem 14.4.13. Any n-manifold M can be embedded as a subspace ofM. N 
for a sufficiently large N. 
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